Sensitivity, Stability, and Computation

Expanderizing Higher Order Random Walks

Autoren: Alev, Vedat Levi; Rao, Shravas
Veröffentlicht in: arXiv, Ausgabe 14, 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2405.08927

Global hypercontractivity and its applications

Autoren: Keevash, Peter; Lifshitz, Noam; Long, Eoin; Minzer, Dor
Veröffentlicht in: 2021
Herausgeber: arXive publication

d-representability as an embedding problem

Autoren: White, Moshe
Veröffentlicht in: ArXiv, Ausgabe ArXiv publication, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2205.10099

Why Do You Think It is a Black Hole?

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2021
Herausgeber: arXiv
DOI: 10.48550/arxiv.2102.02592

Do gravitational waves confirm Hawking's area law?

Autoren: Weinstein, Galina
Veröffentlicht in: 2021
Herausgeber: arXiv
DOI: 10.48550/arxiv.2107.10680

Conjecture C Still Stands

Autoren: Kalai, Gil
Veröffentlicht in: Ausgabe 4, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2209.01648

Questions and Concerns About Google's Quantum Supremacy Claim

Autoren: Kalai, Gil; Rinott, Yosef; Shoham, Tomer
Veröffentlicht in: arXiv, Ausgabe 4, 2023
Herausgeber: 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"""

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2212.03568

Further Statistical Study of NISQ Experiments

Autoren: Gil Kalai, Tomer Shoham, Carsten Voelkmann
Veröffentlicht in: 2025
Herausgeber: 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"""

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 9, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2201.00807

Good election rules with more than three candidates are Borda

Autoren: Gabriel Gendler
Veröffentlicht in: arXiv, 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2411.19407

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

Autoren: Weinstein, Galina
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2312.01865

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

Autoren: Gur, Tom; Lifshitz, Noam; Liu, Siqi
Veröffentlicht in: arXiv, Ausgabe 4, 2021
Herausgeber: arXiv
DOI: 10.48550/arxiv.2111.09375

Outlier Robust Multivariate Polynomial Regression

Autoren: Arora, Vipul; Bhattacharyya, Arnab; Boban, Mathews; Guruswami, Venkatesan; Kelman, Esty
Veröffentlicht in: arXiv, Ausgabe 14, 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2403.09465

On Shapley Values and Threshold Intervals

Autoren: Gil Kalai, Noam Lifshitz
Veröffentlicht in: arXiv, Ausgabe arXiv, 2025
Herausgeber: arXiv
DOI: 10.48550/arxiv.2502.05990

Radon Partitions of Random Gaussian Polytopes

Autoren: Moshe White
Veröffentlicht in: arXiv, Ausgabe arXiv, 2025
Herausgeber: arXiv
DOI: 10.48550/arxiv.2507.05449

Some Properties of the Plaquette Random-Cluster Model

Autoren: Paul Duncan, Benjamin Schweinhart
Veröffentlicht in: 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2406.08043

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

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2302.02724

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

Autoren: Weinstein, Galina
Veröffentlicht in: Ausgabe 3, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2308.04881

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

Autoren: Kalai, Gil; Rinott, Yosef; Shoham, Tomer
Veröffentlicht in: arXiv, Ausgabe 10, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2210.12753

Partial results for union-closed conjectures on the weighted cube

Autoren: Gabriel Gendler
Veröffentlicht in: arXiv, 2025
Herausgeber: arXiv
DOI: 10.48550/arxiv.2504.13347

Quantum Computers, Predictability, and Free Will

Autoren: Kalai, Gil
Veröffentlicht in: arXiv, Ausgabe arXiv, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2204.02768

Condorcet cycle elections with influential voting blocs

Autoren: Gabriel Gendler
Veröffentlicht in: arXiv, 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2409.12340

Non-Borda elections under relaxed IIA conditions

Autoren: Gabriel Gendler
Veröffentlicht in: arXiv, 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2408.12661

Random Circuit Sampling: Fourier Expansion and Statistics

Autoren: Gil Kalai, Yosef Rinott, Tomer Shoham
Veröffentlicht in: arXiv, Ausgabe arXiv, 2024
Herausgeber: arXiv
DOI: 10.48550/arxiv.2404.00935

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

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2307.05548

Navigating the Conjectural Labyrinth of the Black Hole Information Paradox

Autoren: Weinstein, Galina
Veröffentlicht in: Ausgabe 3, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2310.03607

Demons in Black Hole Thermodynamics: Bekenstein and Hawking

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 2, 2021
Herausgeber: arXiv
DOI: 10.48550/arxiv.2102.11209

A Van Kampen type obstruction for string graphs

Autoren: Moshe White
Veröffentlicht in: arXiv, Ausgabe arXiv, 2023
Herausgeber: arXiv

The Neverending Story of the Eternal Wormhole and the Noisy Sycamore

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 6, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2301.03522

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

Autoren: Weinstein, Galina
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2309.09382

Sequential Sweeps and High Dimensional Expansion

Autoren: Alev, Vedat Levi; Parzanchevski, Ori
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2312.02089

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

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2308.00697

Was Einstein a Lone Genius?

Autoren: Weinstein, Galina
Veröffentlicht in: Ausgabe 1, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2311.04612

Unimodality for Radon partitions of random vectors

Autoren: Swee Hong Chan, Gil Kalai, Bhargav Narayanan, Natalya Ter-Saakov, Moshe White
Veröffentlicht in: arXiv, 2025
Herausgeber: arXiv
DOI: 10.48550/arxiv.2507.01353

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

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2022
Herausgeber: arXiv
DOI: 10.48550/arxiv.2209.00504

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

Autoren: Weinstein, Galina
Veröffentlicht in: arXiv, Ausgabe 1, 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2305.01308

A Van Kampen type obstruction for string graphs

Autoren: White, Moshe
Veröffentlicht in: 2023
Herausgeber: arXiv
DOI: 10.48550/arxiv.2308.06833

Universal sequences of lines in ℝd

Autoren: Imre Bárány, Gil Kalai, Attila Pór
Veröffentlicht in: Israel Journal of Mathematics, Ausgabe 256, 2023, Seite(n) 35-60, ISSN 0021-2172
Herausgeber: Magnes Press
DOI: 10.1007/s11856-023-2504-x

Coincidence and reproducibility in the EHT black hole experiment

Autoren: Galina Weinstein
Veröffentlicht in: Studies in History and Philosophy of Science Part A, Ausgabe 85, 2025, Seite(n) 63-78, ISSN 0039-3681
Herausgeber: Elsevier BV
DOI: 10.1016/j.shpsa.2020.09.007

Property Testing with Online Adversaries

Autoren: Omri Ben Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
Veröffentlicht in: ACM Transactions on Computation Theory, 2025, ISSN 1942-3454
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3778165

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

Autoren: Jonathan Breuer, Yoel Grinshpon, Moshe J. White
Veröffentlicht in: Annales Henri Poincaré, Ausgabe 63, 2021, Seite(n) 3763-3794, ISSN 1424-0637
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s00023-021-01082-9

Forbidden intersections for codes

Autoren: Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 108, 2023, Seite(n) 2037-2083, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12801

Periodic Boundary Conditions for Periodic Jacobi Matrices on Trees

Autoren: Avni, Nir; Breuer, Jonathan; Kalai, Gil; Simon, Barry
Veröffentlicht in: Pure and Applied Functional Analysis, 2022, ISSN 2189-3756
Herausgeber: Yokohama

Influential Coalitions for Boolean Functions I: Constructions

Autoren: Jean Bourgain, Jeff Kahn, Gil Kalai
Veröffentlicht in: Theory of Computing, Ausgabe 20, 2025, Seite(n) 1-13, ISSN 1557-2862
Herausgeber: Theory of Computing Exchange
DOI: 10.4086/toc.2024.v020a004

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

Autoren: Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 37, 2023, Seite(n) 2717-2729, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1515975

Property testing of planarity in the CONGEST model

Autoren: Reut Levi, Moti Medina, Dana Ron
Veröffentlicht in: Distributed Computing, Ausgabe 34, 2023, Seite(n) 15-32, ISSN 0178-2770
Herausgeber: Springer Verlag
DOI: 10.1007/s00446-020-00382-3

Hypercontractivity for global functions and sharp thresholds

Autoren: Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Veröffentlicht in: Journal of the American Mathematical Society, Ausgabe 37, 2023, Seite(n) 245-279, ISSN 0894-0347
Herausgeber: American Mathematical Society
DOI: 10.1090/jams/1027

Turán Problems for Expanded Hypergraphs

Autoren: Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Veröffentlicht in: Combinatorica, Ausgabe 45, 2025, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-025-00152-4

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

Autoren: Paul Duncan, Benjamin Schweinhart
Veröffentlicht in: Communications in Mathematical Physics, Ausgabe 406, 2025, ISSN 0010-3616
Herausgeber: Springer Verlag
DOI: 10.1007/s00220-025-05338-x

Spectral fluctuations for the multi-dimensional Anderson model

Autoren: Yoel Grinshpon, Moshe J. White
Veröffentlicht in: Journal of Spectral Theory, Ausgabe 12, 2025, Seite(n) 591-615, ISSN 1664-039X
Herausgeber: 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?

Autoren: Galina Weinstein
Veröffentlicht in: Studies in the History and Philosophy of Science, Ausgabe 88, 2021, Seite(n) 41-49, ISSN 0039-3681
Herausgeber: Elsevier BV
DOI: 10.1016/j.shpsa.2021.05.002

Statistical Aspects of the Quantum Supremacy Demonstration

Autoren: Yosef Rinott, Tomer Shoham, Gil Kalai
Veröffentlicht in: Statistical Science, Ausgabe 37, 2022, ISSN 0883-4237
Herausgeber: Institute of Mathematical Statistics
DOI: 10.1214/21-sts836

An Invariance Principle for the Multi-slice, with Applications

Autoren: Mark Braverman, Subhash Khot, Noam Lifshitz, Dor Minzer
Veröffentlicht in: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), Ausgabe Annual conference, 2022, Seite(n) 228-236
Herausgeber: IEEE
DOI: 10.1109/focs52979.2021.00030

Distributed Testing of Graph Isomorphism in the CONGEST model

Autoren: Levi, Reut; Medina, Moti
Veröffentlicht in: 24th International Conference on Randomization and Computation (RANDOM 2020), August 17-19, 2020, Ausgabe 1, 2020
Herausgeber: arXive
DOI: 10.48550/arxiv.2003.00468

A Dense Model Theorem for the Boolean Slice

Autoren: Gil Kalai, Noam Lifshitz, Dor Minzer, Tamar Ziegler
Veröffentlicht in: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, Seite(n) 797-805
Herausgeber: IEEE
DOI: 10.1109/focs61266.2024.00056

Hypercontractivity on high dimensional expanders

Autoren: Tom Gur, Noam Lifshitz, Siqi Liu
Veröffentlicht in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2025, Seite(n) 176-184
Herausgeber: ACM
DOI: 10.1145/3519935.3520004

The Argument Against Quantum Computers

Autoren: Gil Kalai
Veröffentlicht in: Quantum, Probability, Logic - The Work and Influence of Itamar Pitowsky, 2020, Seite(n) 399-422, ISBN 978-3-030-34315-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-34316-3_18

Low Degree Testing over the Reals

Autoren: Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
Veröffentlicht in: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Seite(n) 738-792
Herausgeber: 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

Autoren: Gil Kalai
Veröffentlicht in: Laws: Rigidity and Dynamics, 2024, Seite(n) 75-121
Herausgeber: WORLD SCIENTIFIC
DOI: 10.1142/9789811292316_0006

The work of June Huh

Autoren: Gil Kalai
Veröffentlicht in: International Congress of Mathematicians, 2024, Seite(n) 50-65
Herausgeber: EMS Press
DOI: 10.4171/icm2022/211

Einstein's Legacy

Autoren: Galina Weinstein
Veröffentlicht in: History of Physics, 2025
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-73572-1

Veröffentlichungen

Diese Seite teilen Diese Seite in sozialen Netzwerken teilen

Herunterladen Den Inhalt der Seite herunterladen