Sensitivity, Stability, and Computation

Expanderizing Higher Order Random Walks

Author(s): Alev, Vedat Levi; Rao, Shravas
Published in: arXiv, Issue 14, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2405.08927

Global hypercontractivity and its applications

Author(s): Keevash, Peter; Lifshitz, Noam; Long, Eoin; Minzer, Dor
Published in: 2021
Publisher: arXive publication

d-representability as an embedding problem

Author(s): White, Moshe
Published in: ArXiv, Issue ArXiv publication, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2205.10099

Why Do You Think It is a Black Hole?

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2021
Publisher: arXiv
DOI: 10.48550/arxiv.2102.02592

Do gravitational waves confirm Hawking's area law?

Author(s): Weinstein, Galina
Published in: 2021
Publisher: arXiv
DOI: 10.48550/arxiv.2107.10680

Conjecture C Still Stands

Author(s): Kalai, Gil
Published in: Issue 4, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2209.01648

Questions and Concerns About Google's Quantum Supremacy Claim

Author(s): Kalai, Gil; Rinott, Yosef; Shoham, Tomer
Published in: arXiv, Issue 4, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2305.01064

"A comment on: Adam R. Brown and Leonard Susskind's paper ""A holographic wormhole traversed in a quantum computer"""

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2212.03568

Further Statistical Study of NISQ Experiments

Author(s): Gil Kalai, Tomer Shoham, Carsten Voelkmann
Published in: 2025
Publisher: arXiv
DOI: 10.48550/arxiv.2512.10722

"Einstein and the problem of confirmation by previously known evidence: A comment on Michel Janssen and J��rgen Renn's ""Einstein and the Perihelion Motion of Mercury"""

Author(s): Weinstein, Galina
Published in: arXiv, Issue 9, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2201.00807

Good election rules with more than three candidates are Borda

Author(s): Gabriel Gendler
Published in: arXiv, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2411.19407

A comprehensive survey of Schwarzschild's original papers: Schwarzschild's trick and Einstein's s(h)tick

Author(s): Weinstein, Galina
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2312.01865

Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\varepsilon$-Product Spaces

Author(s): Gur, Tom; Lifshitz, Noam; Liu, Siqi
Published in: arXiv, Issue 4, 2021
Publisher: arXiv
DOI: 10.48550/arxiv.2111.09375

Outlier Robust Multivariate Polynomial Regression

Author(s): Arora, Vipul; Bhattacharyya, Arnab; Boban, Mathews; Guruswami, Venkatesan; Kelman, Esty
Published in: arXiv, Issue 14, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2403.09465

On Shapley Values and Threshold Intervals

Author(s): Gil Kalai, Noam Lifshitz
Published in: arXiv, Issue arXiv, 2025
Publisher: arXiv
DOI: 10.48550/arxiv.2502.05990

Radon Partitions of Random Gaussian Polytopes

Author(s): Moshe White
Published in: arXiv, Issue arXiv, 2025
Publisher: arXiv
DOI: 10.48550/arxiv.2507.05449

Some Properties of the Plaquette Random-Cluster Model

Author(s): Paul Duncan, Benjamin Schweinhart
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2406.08043

"Review of Berger and DiRuggiero, ""Einstein: The Man and His Mind"""

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2302.02724

Revisiting Nancy Cartwright's Notion of Reliability: Addressing Quantum Devices' Noise

Author(s): Weinstein, Galina
Published in: Issue 3, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2308.04881

Google's Quantum Supremacy Claim: Data, Documentation, and Discussion

Author(s): Kalai, Gil; Rinott, Yosef; Shoham, Tomer
Published in: arXiv, Issue 10, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2210.12753

Partial results for union-closed conjectures on the weighted cube

Author(s): Gabriel Gendler
Published in: arXiv, 2025
Publisher: arXiv
DOI: 10.48550/arxiv.2504.13347

Quantum Computers, Predictability, and Free Will

Author(s): Kalai, Gil
Published in: arXiv, Issue arXiv, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2204.02768

Condorcet cycle elections with influential voting blocs

Author(s): Gabriel Gendler
Published in: arXiv, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2409.12340

Non-Borda elections under relaxed IIA conditions

Author(s): Gabriel Gendler
Published in: arXiv, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2408.12661

Random Circuit Sampling: Fourier Expansion and Statistics

Author(s): Gil Kalai, Yosef Rinott, Tomer Shoham
Published in: arXiv, Issue arXiv, 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2404.00935

Unveiling the Connection: ER bridges and EPR in the work of Einstein

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2307.05548

Navigating the Conjectural Labyrinth of the Black Hole Information Paradox

Author(s): Weinstein, Galina
Published in: Issue 3, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2310.03607

Demons in Black Hole Thermodynamics: Bekenstein and Hawking

Author(s): Weinstein, Galina
Published in: arXiv, Issue 2, 2021
Publisher: arXiv
DOI: 10.48550/arxiv.2102.11209

A Van Kampen type obstruction for string graphs

Author(s): Moshe White
Published in: arXiv, Issue arXiv, 2023
Publisher: arXiv

The Neverending Story of the Eternal Wormhole and the Noisy Sycamore

Author(s): Weinstein, Galina
Published in: arXiv, Issue 6, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2301.03522

Reframing the Event Horizon: The Harlow-Hayden Computational Approach to the Firewall Paradox

Author(s): Weinstein, Galina
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2309.09382

Sequential Sweeps and High Dimensional Expansion

Author(s): Alev, Vedat Levi; Parzanchevski, Ori
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2312.02089

Debating the Reliability and Robustness of the Learned Hamiltonian in the Traversable Wormhole Experiment

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2308.00697

Was Einstein a Lone Genius?

Author(s): Weinstein, Galina
Published in: Issue 1, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2311.04612

Unimodality for Radon partitions of random vectors

Author(s): Swee Hong Chan, Gil Kalai, Bhargav Narayanan, Natalya Ter-Saakov, Moshe White
Published in: arXiv, 2025
Publisher: arXiv
DOI: 10.48550/arxiv.2507.01353

Maxwell's demon and impossibility statements: Einstein on perpetuum mobile of the second kind

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2022
Publisher: arXiv
DOI: 10.48550/arxiv.2209.00504

Retrospectively Diagnosing Einstein with Asperger's Syndrome and the Dismal Failure of Debunking Myths

Author(s): Weinstein, Galina
Published in: arXiv, Issue 1, 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2305.01308

A Van Kampen type obstruction for string graphs

Author(s): White, Moshe
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2308.06833

Universal sequences of lines in ℝd

Author(s): Imre Bárány, Gil Kalai, Attila Pór
Published in: Israel Journal of Mathematics, Issue 256, 2023, Page(s) 35-60, ISSN 0021-2172
Publisher: Magnes Press
DOI: 10.1007/s11856-023-2504-x

Coincidence and reproducibility in the EHT black hole experiment

Author(s): Galina Weinstein
Published in: Studies in History and Philosophy of Science Part A, Issue 85, 2025, Page(s) 63-78, ISSN 0039-3681
Publisher: Elsevier BV
DOI: 10.1016/j.shpsa.2020.09.007

Property Testing with Online Adversaries

Author(s): Omri Ben Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
Published in: ACM Transactions on Computation Theory, 2025, ISSN 1942-3454
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3778165

Spectral Fluctuations for Schrödinger Operators with a Random Decaying Potential

Author(s): Jonathan Breuer, Yoel Grinshpon, Moshe J. White
Published in: Annales Henri Poincaré, Issue 63, 2021, Page(s) 3763-3794, ISSN 1424-0637
Publisher: Birkhauser Verlag
DOI: 10.1007/s00023-021-01082-9

Forbidden intersections for codes

Author(s): Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Published in: Journal of the London Mathematical Society, Issue 108, 2023, Page(s) 2037-2083, ISSN 0024-6107
Publisher: Oxford University Press
DOI: 10.1112/jlms.12801

Periodic Boundary Conditions for Periodic Jacobi Matrices on Trees

Author(s): Avni, Nir; Breuer, Jonathan; Kalai, Gil; Simon, Barry
Published in: Pure and Applied Functional Analysis, 2022, ISSN 2189-3756
Publisher: Yokohama

Influential Coalitions for Boolean Functions I: Constructions

Author(s): Jean Bourgain, Jeff Kahn, Gil Kalai
Published in: Theory of Computing, Issue 20, 2025, Page(s) 1-13, ISSN 1557-2862
Publisher: Theory of Computing Exchange
DOI: 10.4086/toc.2024.v020a004

The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs

Author(s): Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler
Published in: SIAM Journal on Discrete Mathematics, Issue 37, 2023, Page(s) 2717-2729, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1515975

Property testing of planarity in the CONGEST model

Author(s): Reut Levi, Moti Medina, Dana Ron
Published in: Distributed Computing, Issue 34, 2023, Page(s) 15-32, ISSN 0178-2770
Publisher: Springer Verlag
DOI: 10.1007/s00446-020-00382-3

Hypercontractivity for global functions and sharp thresholds

Author(s): Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Published in: Journal of the American Mathematical Society, Issue 37, 2023, Page(s) 245-279, ISSN 0894-0347
Publisher: American Mathematical Society
DOI: 10.1090/jams/1027

Turán Problems for Expanded Hypergraphs

Author(s): Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Published in: Combinatorica, Issue 45, 2025, ISSN 0209-9683
Publisher: Springer Verlag
DOI: 10.1007/s00493-025-00152-4

A Sharp Deconfinement Transition for Potts Lattice Gauge Theory in Codimension Two

Author(s): Paul Duncan, Benjamin Schweinhart
Published in: Communications in Mathematical Physics, Issue 406, 2025, ISSN 0010-3616
Publisher: Springer Verlag
DOI: 10.1007/s00220-025-05338-x

Spectral fluctuations for the multi-dimensional Anderson model

Author(s): Yoel Grinshpon, Moshe J. White
Published in: Journal of Spectral Theory, Issue 12, 2025, Page(s) 591-615, ISSN 1664-039X
Publisher: European Mathematical Society - EMS - Publishing House GmbH
DOI: 10.4171/jst/412

Is the EHT black hole experiment a new experiment in the guise of an old experiment?

Author(s): Galina Weinstein
Published in: Studies in the History and Philosophy of Science, Issue 88, 2021, Page(s) 41-49, ISSN 0039-3681
Publisher: Elsevier BV
DOI: 10.1016/j.shpsa.2021.05.002

Statistical Aspects of the Quantum Supremacy Demonstration

Author(s): Yosef Rinott, Tomer Shoham, Gil Kalai
Published in: Statistical Science, Issue 37, 2022, ISSN 0883-4237
Publisher: Institute of Mathematical Statistics
DOI: 10.1214/21-sts836

An Invariance Principle for the Multi-slice, with Applications

Author(s): Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
Published in: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), Issue Annual conference, 2022, Page(s) 228-236
Publisher: IEEE
DOI: 10.1109/focs52979.2021.00030

Distributed Testing of Graph Isomorphism in the CONGEST model

Author(s): Levi, Reut; Medina, Moti
Published in: 24th International Conference on Randomization and Computation (RANDOM 2020), August 17-19, 2020, Issue 1, 2020
Publisher: arXive
DOI: 10.48550/arxiv.2003.00468

A Dense Model Theorem for the Boolean Slice

Author(s): Gil Kalai, Noam Lifshitz, Dor Minzer, Tamar Ziegler
Published in: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Page(s) 797-805
Publisher: IEEE
DOI: 10.1109/focs61266.2024.00056

Hypercontractivity on high dimensional expanders

Author(s): Tom Gur, Noam Lifshitz, Siqi Liu
Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2025, Page(s) 176-184
Publisher: ACM
DOI: 10.1145/3519935.3520004

The Argument Against Quantum Computers

Author(s): Gil Kalai
Published in: Quantum, Probability, Logic - The Work and Influence of Itamar Pitowsky, 2020, Page(s) 399-422, ISBN 978-3-030-34315-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-34316-3_18

Low Degree Testing over the Reals

Author(s): Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
Published in: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Page(s) 738-792
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch31

The Argument Against Quantum Computers, the Quantum Laws of Nature, and Google’s Supremacy Claims

Author(s): Gil Kalai
Published in: Laws: Rigidity and Dynamics, 2024, Page(s) 75-121
Publisher: WORLD SCIENTIFIC
DOI: 10.1142/9789811292316_0006

The work of June Huh

Author(s): Gil Kalai
Published in: International Congress of Mathematicians, 2024, Page(s) 50-65
Publisher: EMS Press
DOI: 10.4171/icm2022/211

Einstein's Legacy

Author(s): Galina Weinstein
Published in: History of Physics, 2025
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-73572-1

Publications

Share this page Share this page on social networks

Download Download the content of the page