Joshua Brakensiek

Available identifiers

zbMath Open brakensiek.joshuaMaRDI QIDQ2090126

List of research outcomes

Publication	Date of Publication	Type
Lower Bounds for Maximally Recoverable Tensor Codes and Higher Order MDS Codes	2024-03-14	Paper
Robust Factorizations and Colorings of Tensor Graphs	2024-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q6147279	2024-01-15	Paper
Generalized GM-MDS: Polynomial Codes are Higher Order MDS	2023-10-19	Paper
AG codes achieve list decoding capacity over contant-sized fields	2023-10-19	Paper
Kapranov degrees	2023-08-23	Paper
https://portal.mardi4nfdi.de/entity/Q6176154	2023-07-25	Paper
The resolution of Keller's conjecture	2022-11-09	Paper
The resolution of Keller's conjecture	2022-10-24	Paper
Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy	2022-08-17	Paper
Generic Reed-Solomon codes achieve list-decoding capacity	2022-06-10	Paper
Constraint Satisfaction Problems with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations	2022-06-08	Paper
The Quest for Strong Inapproximability Results with Perfect Completeness	2022-02-16	Paper
The Quest for Strong Inapproximability Results with Perfect Completeness	2021-07-28	Paper
Vertex isoperimetry and independent set stability for tensor powers of cliques	2021-07-28	Paper
Symmetric Polymorphisms and Efficient Decidability of Promise CSPs	2021-02-02	Paper
Constant-factor approximation of near-linear edit distance in near-linear time	2021-01-19	Paper
The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems	2020-12-04	Paper
Bridging between 0/1 and linear programming via random walks	2020-01-30	Paper
CSPs with global modular constraints: algorithms and hardness via polynomial representations	2020-01-30	Paper
An Algorithmic Blend of LPs and Ring Equations for Promise CSPs	2019-10-15	Paper
The Resolution of Keller's Conjecture	2019-10-08	Paper
Coded trace reconstruction in a constant number of traces	2019-08-12	Paper
Efficient Low-Redundancy Codes for Correcting Multiple Deletions	2018-09-14	Paper
Efficient Low-Redundancy Codes for Correcting Multiple Deletions	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4608006	2018-03-15	Paper
New hardness results for graph and hypergraph colorings	2017-10-10	Paper
Bounds on the Size of Sound Monotone Switching Networks Accepting Permutation Sets of Directed Trees	2013-01-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Joshua Brakensiek