Reading Group paper suggestions – Summer 2024
Slicing all Edges of an $n$-cube Requires $n^{2/3}$ Hyperplanes https://arxiv.org/abs/2212.03328
Quartic Samples Suffice for Fourier Interpolation https://arxiv.org/abs/2210.12495
Certified Hardness vs. Randomness for Log-Space https://arxiv.org/abs/2303.16413
Explicit orthogonal and unitary designs https://arxiv.org/abs/2310.13597
SAT Reduces to the Minimum Circuit Size Problem with a Random Oracle https://eccc.weizmann.ac.il/report/2023/165/
Strong Bounds for 3-Progressions https://arxiv.org/abs/2302.05537
On Pseudolinear Codes for Correcting Adversarial Errors https://arxiv.org/abs/2307.05528
On the Power of Adaptivity for Function Inversionhttps://eccc.weizmann.ac.il/report/2024/054/
Local Correction of Linear Functions over the Boolean Cubehttps://eccc.weizmann.ac.il/report/2024/056/
Computing a Fixed Point of Contraction Maps in Polynomial Querieshttps://eccc.weizmann.ac.il/report/2024/057/
Planted Clique Conjectures Are Equivalenthttps://eccc.weizmann.ac.il/report/2024/058/
Worst-Case to Average-Case Hardness of LWE: A Simple and Practical Perspectivehttps://eccc.weizmann.ac.il/report/2024/077/
Does Prior Knowledge Help Detect Collisions? |
Sampling, Flowers and Communicationhttps://eccc.weizmann.ac.il/report/2023/196/
Derandomized Squaring: An Analytical Insight into Its True Behaviorhttps://eccc.weizmann.ac.il/report/2023/183/
A Technique for Hardness Amplification Against AC0https://eccc.weizmann.ac.il/report/2023/176/
On the Rational Degree of Boolean Functions and Applicationshttps://eccc.weizmann.ac.il/report/2023/154/
A
Tight Lower Bound of
|