Buchumschlag

A note on the capacity of the binary perceptron

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Altschuler, Dylan J., Tikhomirov, Konstantin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Discrete Mathematics Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A threshold for online balancing of sparse i.i.d. vectors
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Zero-One Laws for Random Feasibility Problems
von: Altschuler, Dylan J.
Veröffentlicht: (2023)

Locally seeded embeddings, and Ramsey numbers of bipartite graphs with sublinear bandwidth
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2024)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
von: Ta, Hoang, et al.
Veröffentlicht: (2025)

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis
von: Bu, Fanchen, et al.
Veröffentlicht: (2025)

Multi-Path Long-Term Vessel Trajectories Forecasting with Probabilistic Feature Fusion for Problem Shifting
von: Spadon, Gabriel, et al.
Veröffentlicht: (2023)

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
von: Platonov, Oleg, et al.
Veröffentlicht: (2022)

Noise sensitivity on affine Weyl groups
von: Tanaka, Ryokichi
Veröffentlicht: (2024)

Theory of Stochastic Drift
von: Kötzing, Timo
Veröffentlicht: (2024)

Multicoloured Hardcore Model: Fast Mixing and Queueing
von: Olesker-Taylor, Sam
Veröffentlicht: (2024)

On sampling diluted Spin Glasses using Glauber dynamics
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2024)

Sampling Simultaneous Edge-Colorings
von: Furtado-Tiwari, Ezra, et al.
Veröffentlicht: (2026)

Matchings on Random Regular Hypergraphs
von: Li, Zhongyang
Veröffentlicht: (2021)

Cutoff for congestion dynamics and related generalized exclusion processes
von: Tanaka, Ryokichi
Veröffentlicht: (2025)

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
von: Galanis, Andreas, et al.
Veröffentlicht: (2026)

Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
von: Galanis, Andreas, et al.
Veröffentlicht: (2023)

Subtractive random forests
von: Broutin, Nicolas, et al.
Veröffentlicht: (2022)

The Careless Coupon Collector's Problem
von: Cruciani, Emilio, et al.
Veröffentlicht: (2026)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
von: Austin, Henry, et al.
Veröffentlicht: (2026)

Probability-graphons: Limits of large dense weighted graphs
von: Abraham, Romain, et al.
Veröffentlicht: (2023)

Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

Universal geometric non-embedding of random regular graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

A binomial random multigraph
von: Pelekis, Christos
Veröffentlicht: (2023)

A lower bound on the spectrum of unimodular networks
von: Rahman, Mustazee
Veröffentlicht: (2016)

A Proof of Talagrand's Creating Large Sets Conjecture
von: Fang, Xuan, et al.
Veröffentlicht: (2025)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
von: Pham, Huy Tuan
Veröffentlicht: (2024)

Limit Laws for Critical Dispersion on Complete Graphs
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2024)

Record-biased permutations and their permuton limit
von: Bouvel, Mathilde, et al.
Veröffentlicht: (2024)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Sunflowers in set systems with small VC-dimension
von: Balogh, József, et al.
Veröffentlicht: (2024)

Spread blow-up lemma with an application to perturbed random graphs
von: Nenadov, Rajko, et al.
Veröffentlicht: (2024)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
von: Gurvits, Leonid, et al.
Veröffentlicht: (2023)

Speeding up random walk mixing by starting from a uniform vertex
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2022)

Shotgun assembly of random graphs
von: Johnston, Tom, et al.
Veröffentlicht: (2022)

Infinite Schnyder Woods
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Expected Length of the Longest Common Subsequence of Multiple Strings
von: Li, Ray, et al.
Veröffentlicht: (2025)

Approximate polymorphisms of predicates
von: Alekseev, Yaroslav, et al.
Veröffentlicht: (2025)

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
von: Tiskin, Alexander
Veröffentlicht: (2022)