Chris Jones
where else to find them
no profile links on file
what they talk about
where they keep going back
- ITCS2 editions2022–2023
on a stage with
all 44 in the filters
who talks about the same things
- Fernando Granha Jeronimo3 talks
- Christos Papadimitriou13 talks
- Dor Minzer8 talks
- Tushant Mittal2 talks
- Toniann Pitassi5 talks
- Madhur Tulsiani4 talks
| title | conference | date |
|---|---|---|
| Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses | ITCS 2023 | 2023-01-10 |
Shows that for any dense-enough sparse random max-CSP the optimal satisfiable fraction equals a random-assignment baseline plus an explicit 1/√α second-order… | ||
| Exact Completeness of LP Hierarchies for Linear Codes | ITCS 2023 | 2023-01-10 |
Shows that the LP hierarchy for linear binary codes recovers the exact maximum code size once the level reaches level n (previously only known to converge by… | ||
| Almost-Orthogonal Bases for Inner Product Polynomials | ITCS 2022 | 2022-01-31 |
Provides an explicit almost‑orthogonal polynomial basis for orthogonally invariant functions of m Gaussian or spherical or Boolean vectors, with degree‑D basis… | ||
| A Complete Linear Programming Hierarchy for Linear Codes | ITCS 2022 | 2022-01-31 |
Constructs a family of polynomial-size linear programs (after factoring translation and permutation symmetries) that encode L‑point interactions via… | ||
| Poster / Demo Previews | 8th RISC-V Workshop Barcelona 2018 | 2018-05-07 |
Poster session previews list concrete results and demos to see: a quantum‑resistant secure boot shows large speedups on HiFive hardware; CGEN generates… | ||
| nothing matches | ||