Buchumschlag

Symmetric Perceptrons, Number Partitioning and Lattices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Vafa, Neekon, Vaikuntanathan, Vinod
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Statistics Theory Computational Complexity Mathematical Physics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss
von: Bogdanov, Andrej, et al.
Veröffentlicht: (2025)

Oblivious Defense in ML Models: Backdoor Removal without Detection
von: Goldwasser, Shafi, et al.
Veröffentlicht: (2024)

Strong Low Degree Hardness for the Number Partitioning Problem
von: Mallarapu, Rushil, et al.
Veröffentlicht: (2025)

Discrepancy Algorithms for the Binary Perceptron
von: Li, Shuangping, et al.
Veröffentlicht: (2024)

Coupling of radial multiple SLE with Gaussian free field, and the hydrodynamic limit
von: Katori, Makoto, et al.
Veröffentlicht: (2025)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
von: Gamarnik, David, et al.
Veröffentlicht: (2023)

Computational lower bounds for multi-frequency group synchronization
von: Kireeva, Anastasia, et al.
Veröffentlicht: (2024)

Average-Case Reductions for $k$-XOR and Tensor PCA
von: Bresler, Guy, et al.
Veröffentlicht: (2026)

Sparse Linear Regression and Lattice Problems
von: Gupte, Aparna, et al.
Veröffentlicht: (2024)

Universal Cusp Scaling in Random Partitions
von: Kimura, Taro, et al.
Veröffentlicht: (2022)

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers
von: R., Abhishek Hegade K., et al.
Veröffentlicht: (2025)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
von: Sohn, Youngtak, et al.
Veröffentlicht: (2025)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
von: Fu, Daniel, et al.
Veröffentlicht: (2026)

Testing Convex Truncation
von: De, Anindya, et al.
Veröffentlicht: (2023)

Invariance principle for the Gaussian Multiplicative Chaos via a high dimensional CLT with low rank increments
von: Chowdhury, Mriganka Basu Roy, et al.
Veröffentlicht: (2025)

Royen's proof of the Gaussian correlation inequality as a supersymmetric dimensional reduction
von: Huang, Yichao
Veröffentlicht: (2026)

Limiting Spectral Distribution of a Random Commutator Matrix
von: Hazarika, Javed, et al.
Veröffentlicht: (2024)

The stochastic block model has the overlap graph property for modularity
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2026)

Inference of rankings planted in random tournaments
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Statistical inference of a ranked community in a directed graph
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Existence and uniqueness of the conformally covariant geodesic metric on simple conformal loop ensemble carpets
von: Miller, Jason, et al.
Veröffentlicht: (2025)

Free energy of spherical Coulomb gases with point charges
von: Byun, Sung-Soo, et al.
Veröffentlicht: (2025)

Three topological phases of the elliptic Ginibre ensembles with a point charge
von: Byun, Sung-Soo, et al.
Veröffentlicht: (2025)

Multiple chordal SLE($κ$) and quantum Calogero-Moser system
von: Zhang, Jiaxin
Veröffentlicht: (2025)

A formula for the edge density $\sqrt{n}$-correction for two-dimensional Coulomb systems
von: Ameur, Yacin
Veröffentlicht: (2025)

Schramm-Loewner evolution contains a topological Sierpiński carpet when $κ$ is close to 8
von: Liu, Haoyu, et al.
Veröffentlicht: (2025)

Multiple chordal SLE(0) and classical Calogero-Moser system
von: Zhang, Jiaxin
Veröffentlicht: (2025)

Anomalous free energy expansions of planar Coulomb gases: multi-component and conformal singularity
von: Byun, Sung-Soo
Veröffentlicht: (2025)

Properties of the one-component Coulomb gas on a sphere with two macroscopic external charges
von: Byun, Sung-Soo, et al.
Veröffentlicht: (2025)

Orthodiagonal Maps, Tilings of Rectangles, and their Convergence to Conformal Maps
von: Binder, Ilia, et al.
Veröffentlicht: (2024)

Regularity of the SLE$_4$ uniformizing map and the SLE$_8$ trace
von: Kavvadias, Konstantinos, et al.
Veröffentlicht: (2021)

Large deviations of multichordal SLE$_{0+}$, real rational functions, and zeta-regularized determinants of Laplacians
von: Peltola, Eveliina, et al.
Veröffentlicht: (2020)

Multiple radial SLE(0) and classical Calogero-Sutherland System
von: Zhang, Jiaxin
Veröffentlicht: (2024)

The Loewner-Kufarev Energy and Foliations by Weil-Petersson Quasicircles
von: Viklund, Fredrik, et al.
Veröffentlicht: (2020)

Free energy expansions of a conditional GinUE and large deviations of the smallest eigenvalue of the LUE
von: Byun, Sung-Soo, et al.
Veröffentlicht: (2024)

Conformal field theory of Gaussian free fields in a multiply connected domain
von: Alberts, Tom, et al.
Veröffentlicht: (2024)

Two-loop Loewner potentials
von: Luo, Yan, et al.
Veröffentlicht: (2024)

Szegő type correlations for two-dimensional outpost ensembles
von: Ameur, Yacin, et al.
Veröffentlicht: (2026)

Joint scaling limit of a bipolar-oriented triangulation and its dual in the peanosphere sense
von: Gwynne, Ewain, et al.
Veröffentlicht: (2016)