Cover Image

Tighter Learning Guarantees on Digital Computers via Concentration of Measure on Finite Spaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kratsios, Anastasis, Neuman, A. Martina, Pammer, Gudmund
Format:	Preprint
Published:	2024
Subjects:	Machine Learning 68T05, 49Q22, 60B10, 46B85, 68Q32
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Deep Kuratowski Embedding Neural Networks for Wasserstein Metric Learning
by: He, Andrew Qing
Published: (2026)

Transportation cost spaces and stochastic trees
by: Medina, Rubén, et al.
Published: (2025)

Adaptivity Under Realizability Constraints: Comparing In-Context and Agentic Learning
by: Kratsios, Anastasis, et al.
Published: (2026)

LieDetect: Detection of representation orbits of compact Lie groups from point clouds
by: Ennes, Henrique, et al.
Published: (2023)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
by: Chiarelli, Nina, et al.
Published: (2023)

Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric
by: Borda, Bence
Published: (2021)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
by: Abdullah, Duaa, et al.
Published: (2025)

A new factorization of the generalized period-doubling sequences through kernel words and gaps sequences
by: Bognini, K. Ernest, et al.
Published: (2025)

Learning Controlled Stochastic Differential Equations
by: Brogat-Motte, Luc, et al.
Published: (2024)

DAG Scheduling in the BSP Model
by: Papp, Pál András, et al.
Published: (2023)

Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity
by: Greco, Giacomo, et al.
Published: (2025)

The Martingale Sinkhorn Algorithm
by: Hasenbichler, Manuel, et al.
Published: (2023)

Safe Low Bandwidth SPV: A Formal Treatment of Simplified Payment Verification Protocols and Security Bounds
by: Wright, Craig S
Published: (2025)

No-Regret Generative Modeling via Parabolic Monge-Ampère PDE
by: Deb, Nabarun, et al.
Published: (2025)

Optimal Simultaneous Byzantine Agreement, Common Knowledge and Limited Information Exchange
by: van der Meyden, Ron
Published: (2025)

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
by: Böhnlein, Toni, et al.
Published: (2024)

Implicit Regularization of Large Neural Networks via Mean-Field Formulation
by: Acciaio, Beatrice, et al.
Published: (2026)

Certified Finite-State Induction for a Perturbed Hofstadter Recursion
by: Mantovanelli, Marco
Published: (2026)

TreeWidzard: An Engine for Width-Based Dynamic Programming and Automated Theorem Proving
by: Oliveria, Mateus de Oliveira, et al.
Published: (2026)

Tight complexity bounds for diagram commutativity verification
by: Malko, Artem, et al.
Published: (2025)

Causal Schrödinger Bridges: Constrained Optimal Transport on Structural Manifolds
by: Wu, Rui, et al.
Published: (2026)

Non-asymptotic spectral bounds on the $\varepsilon$-entropy of kernel classes
by: Takhanov, Rustem
Published: (2022)

Unifying Weak Independence and Signal Hierarchy Theory: Extended Biological Petri Net Formalism with Application to Vibrio fischeri Quorum Sensing
by: Simao, Eugenio
Published: (2025)

Reduced Jeffries-Matusita distance: A Novel Loss Function to Improve Generalization Performance of Deep Classification Models
by: Lashkari, Mohammad, et al.
Published: (2024)

On the study of cellular automata on modulo-recurrent words
by: Barro, Moussa, et al.
Published: (2022)

Curvature of basis exchange walks
by: Detherage, Isabel
Published: (2025)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
by: Petrov, Petar P.
Published: (2022)

On Extended Concentration Inequalities for Fast JL Embeddings of Infinite Sets
by: Boahen, Edem, et al.
Published: (2025)

Teaching and Learning under Deductive Errors
by: Telle, Jan Arne, et al.
Published: (2026)

Private Evolution Converges
by: González, Tomás, et al.
Published: (2025)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
by: Haslebacher, Sebastian
Published: (2025)

Visualizing Shape Functionals via Sinkhorn Multidimensional Scaling
by: Yachimura, Toshiaki, et al.
Published: (2024)

MVTamperBench: Evaluating Robustness of Vision-Language Models
by: Agarwal, Amit, et al.
Published: (2024)

Large Spikes in Stochastic Gradient Descent: A Large-Deviations View
by: Gess, Benjamin, et al.
Published: (2026)

Isomorphism Theorems between Models of Mixed Choice (Revised)
by: Goubault-Larrecq, Jean
Published: (2024)

Bounds on the Generalization Error in Active Learning
by: Menden, Vincent, et al.
Published: (2024)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
by: Gopalan, Parikshit, et al.
Published: (2023)

The Price of Robustness: Stable Classifiers Need Overparameterization
by: von Berg, Jonas, et al.
Published: (2026)

Quantifying The Limits of AI Reasoning: Systematic Neural Network Representations of Algorithms
by: Kratsios, Anastasis, et al.
Published: (2025)

Monge-Kantorovich Fitting With Sobolev Budgets
by: Kobayashi, Forest, et al.
Published: (2024)