We present a data-driven framework called generative adversarial privacy (GAP). Inspired by recent advancements in generative adversarial networks (GANs), GAP allows the data holder to learn the privatization mechanism directly from the data. Under GAP, finding the optimal privacy mechanism is formulated as a constrain…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,657 papers · 148 categories
Trend · papers per month
48 results for “generalization gap”
Federated learning studies separate client data and distribution gaps.
problem Understanding performance differences in federated learning across different datasets.
method Proposed a framework to disentangle out-of-sample and participation gaps.
result Dataset synthesis strategy is crucial for realistic simulations of federated learning generalization.
New study on neural network calibration, linking it to generalization gap.
problem Neural networks lack strong guarantees on calibration.
method Decomposed calibration error into train set and generalization gap.
result Models with small generalization gap are well-calibrated.
GSP improves global average pooling for deep metric learning by learning weights and selecting semantic entities.
problem Improving global average pooling for deep metric learning.
method Generalized Sum Pooling (GSP) method that learns weights and selects semantic entities.
result GSP improves metric learning performance on 4 popular benchmarks.
Proves effective slope gaps for lattice surfaces.
problem Proving effective slope gaps for lattice surfaces.
method Proves effective slope gap distribution for square torus and general lattice surfaces.
result Effective slope gap distribution result for lattice surfaces.
Paper analyzes origami slope gaps and their distribution, finding a unique pattern.
problem Analyzing slope gaps in origami surfaces.
method Derived slope gap distribution of a specific origami by considering return times under the horocycle flow.
result Found a unique distribution of origami slope gaps, not a sum of scaled Hall distributions.
A generalization gap estimation for overparameterized models via the Langevin functional variancestat.ML
Estimates generalization gap for overparameterized models using Langevin approximation.
problem Estimating the difference between training and generalization performance in overparameterized models.
method Functional variance and Langevin approximation of functional variance.
result Demonstrates efficient estimation of generalization gaps for overparameterized models.
Local gaps in Ricci shrinkers depend only on dimension.
problem Understanding local properties of Ricci shrinkers.
method Proved local versions of Ricci curvature and entropy gap theorems.
result Local gaps depend only on dimension, not global entropy.
Study shows gaps in Bitcoin order book are linked to returns but only in the short term.
problem Understanding the relationship between gaps and returns in Bitcoin order books.
method Examined the dynamics of gaps and returns in a Bitcoin order book without considering long-term causation.
result The causal relationship between gaps and returns is limited to instantaneous causation.
The paper explains what affects the generalization gap in visual RL with and without distractors.
problem Understanding what affects the generalization gap in visual reinforcement learning.
method Theoretical analysis and empirical evidence.
result Minimizing representation distance between training and testing environments reduces the generalization gap.
The paper introduces gapped scale-sensitive dimensions to improve learning rate bounds.
problem Improving lower bounds on rates of convergence in statistical and online learning.
method Introducing and analyzing gapped scale-sensitive dimensions for function classes.
result Gapped dimensions lead to stronger lower bounds on offset Rademacher averages.
Sharp spectral gap estimates on manifolds with integral curvature bounds.
problem Proving spectral gap estimates on manifolds with integral curvature bounds.
method Generalizing previous results to include integral curvature bounds.
result Confirms a conjecture about spectral gap estimates on manifolds with integral curvature bounds.
New method uses model's generalization gap to predict membership inference attacks.
problem Predicting membership inference attacks on machine learning models.
method Uses the model's generalization gap as a metric to estimate the vulnerability to membership inference attacks.
result Demonstrates that the model's generalization gap provides an upper bound on MIA security.
Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropystat.ML
New bound limits generalization gap for large models, independent of model complexity.
problem Understanding generalization gap in large-scale machine learning models.
method Established a model-independent upper bound for generalization gap using Rényi entropy.
result Generalization gap can be maintained with arbitrarily large models if data entropy is sufficient.
The article proves a conjecture about the fundamental gap for horoconvex domains in hyperbolic space.
problem Proving a conjecture about the fundamental gap for horoconvex domains in hyperbolic space.
method Establishing conformal log-concavity estimates for the first eigenfunction.
result Proves a conjecture about the fundamental gap for horoconvex domains in hyperbolic space.
GACELA fills long gaps in musical audio with a GAN and context conditioning.
problem Restoring long gaps in musical audio with varying complexity and duration.
method Generative adversarial network (GAN) with five parallel discriminators and context conditioning.
result Reduced artifacts in inpaintings from unacceptable to mildly disturbing.
The paper establishes pressure gaps for manifolds with flat subtori singularities.
problem Understanding phase transitions in nonpositively curved manifolds with flat subtori.
method Derives a pressure gap criterion for closed rank 1 manifolds with specific singular sets and proves Hölder continuity of geometric potentials.
result Geometric potentials have pressure gaps and no phase transitions under certain curvature constraints.
GNA optimally identifies the best arm with small gaps.
problem Best arm identification in fixed-budget settings.
method Generalized Neyman Allocation (GNA) for asymptotically locally minimax optimal BAI.
result GNA's worst-case bounds match the lower and upper bounds in the small-gap regime.
Uniform spectral gap found for stable commutator length in hyperbolic 2-orbifolds.
problem Understanding stable commutator length in 3-manifolds.
method Explicit quasimorphisms for generic case, hyperbolic geometry for exceptional case.
result Explicit uniform gap of 1/36 for all orbifolds except a sphere with three cone points.
We prove the Fundamental Gap Conjecture, which states that the difference between the first two Dirichlet eigenvalues (the spectral gap) of a Schrödinger operator with convex potential and Dirichlet boundary data on a convex domain is bounded below by the spectral gap on an interval of the same diameter with zero poten…
Study shows how to count and equidistribute cusped Hitchin representations with entropy gaps.
problem Counting and equidistribution of cusped Hitchin representations.
method Renewal theorem of Kesseböhmer and Kombrink applied to count and equidistribute.
result Entropy gaps at infinity allow for counting and equidistribution results.
Spectral gap estimates for Brownian motion on domains with sticky-reflecting boundary diffusionmath.PR
Estimates spectral gap for Brownian motion on sticky-reflecting domains.
problem Estimating spectral gap for Brownian motion on sticky-reflecting domains.
method Interpolation method and novel applications of Reilly formula.
result Lower bounds for spectral gap derived for general domains.
Free adversarial training reduces the generalization gap compared to vanilla method.
problem Improving generalization in adversarial training.
method Analysis of algorithmic stability in free adversarial training.
result Free adversarial training shows a lower generalization gap.
Researchers prove a spectral gap for Hecke covers of Schottky surfaces.
problem Proving a spectral gap for Hecke congruence covers of arithmetic Schottky surfaces.
method Using the generalized Riemann hypothesis for quadratic L-functions and properties of Schottky subgroups.
result Established a uniform and explicit spectral gap for Hecke congruence covers of arithmetic Schottky surfaces.
Adversarial training leads to large generalization gap, decomposed into bias and variance.
problem Understanding the large generalization gap in adversarially trained models.
method Bias-Variance decomposition of test risk as a function of adversarial perturbation radius.
result Bias increases monotonically with adversarial perturbation radius and is dominant in test risk.
WR-CP reduces prediction set size and coverage gap under distribution shift.
problem Guaranteed coverage under distribution shift not achievable with i.i.d. assumption.
method Wasserstein distance, probability measure pushforwards, importance weighting, regularized representation learning.
result Reduces coverage gap to 3.2% across different confidence levels.
In our previous work "Characterization of certain homorphic geodesic cycles on Hermitian locally symmetric manifolds of the noncompact type" in "Modern methods in Complex Analysis" Annals of Math. Studies 138 (1995) 85-118, we formulated a conjecture: the so called "gap phenomenon". The purpose of the article is two-fo…
Study gap phenomenon in flat manifolds with Ricci curvature.
problem Understanding curvature decay in flat manifolds.
method Construct solutions to Yamabe flow and analyze curvature decay.
result If curvature decays quickly, manifold must be flat.
Characterizes Anosov representations and strongly convex cocompact groups with eigenvalue gaps.
problem Understanding Anosov representations and their properties.
method Characterizations via equivariant limit maps, Cartan property, and uniform gap summation.
result Characterizations of Anosov representations and strongly convex cocompact subgroups.
New bounds show limitations of sample-wise information-theoretic generalization.
problem Limitations of sample-wise information-theoretic generalization bounds.
method Analysis of existing bounds and derivation of new bounds.
result No sample-wise information-theoretic bounds exist for expected squared generalization gap.
Unified framework for corruption-robust linear bandits with optimal gap-dependent misspecification bounds.
problem Effective learning in linear bandits with corrupted rewards across different corruption models.
method Unified framework for analyzing strong and weak corruption, connection to gap-dependent misspecification, and specialized algorithm.
result Optimal bounds for gap-dependent misspecification in linear bandits.
Sharp spectral gap estimates for higher-order operators on hyperbolic spaces.
problem Estimating spectral gaps for higher-order operators on Cartan-Hadamard manifolds.
method Symmetrization-free proofs based on general functional inequalities.
result Solves a sharp asymptotic problem from Cheng and Yang and answers a question from Kristály.
Study estimates gaps in semigroup products, proving embedding properties.
problem Estimating singular value gaps in semigroup products.
method Lower estimates for singular value gaps of free products of semigroups in ping-pong position.
result Groups generated by semigroups in ping-pong position are quasi-isometrically embedded.
This paper improves meta-learning by developing new PAC-Bayes bounds.
problem Meta-learning generalization gap across multiple tasks.
method Upper bounding convex functions linking environment and task-level losses.
result New PAC-Bayes bounds for meta-learning with improved algorithms.
Graph partitioning is the problem of dividing the nodes of a graph into balanced partitions while minimizing the edge cut across the partitions. Due to its combinatorial nature, many approximate solutions have been developed, including variants of multi-level methods and spectral clustering. We propose GAP, a Generaliz…
We analyze the slope gap distribution of Veech surfaces, finding finite non-analytic points and quadratic tail decay.
problem Understanding the slope gap distribution of Veech surfaces.
method Explicit parameterization of a Poincaré section to the horocycle flow, finiteness result for the first return map.
result The limiting gap distribution of slopes of saddle connections on Veech surfaces is piecewise real-analytic with finitely many points of non-analyticity and has quadratic tail decay.
Probabilistic method proves gap estimates on sphere.
problem Proving fundamental gap estimates for Schrödinger operators on spheres.
method Reflection coupling method on Riemannian manifolds.
result Extends probabilistic proof to sphere, generalizing previous results.
Study loop corrections in random feature models affecting training and test errors.
problem Analyzing loop corrections in random feature models to understand training and test errors.
method Statistical physics and effective field theory approach to study loop corrections.
result Derived loop corrections to training error, test error, and generalization gap.
Factorial moments are convenient tools in particle physics to characterize the multiplicity distributions when phase-space resolution () becomes small. They include all correlations within the system of particles and represent integral characteristics of any correlation between these particles. In this letter, we sh…
The paper explores gaps in curvature-related metrics and rigidity.
problem Understanding gaps in curvature-related metrics and rigidity.
method Analyzes three types of gaps: spectral, metric-rigidity, and topological-rigidity.
result Proposes open problems in the field.
Improves Bayesian predictive performance in misspecified models.
problem Misspecification gap between inferential and predictive risks.
method Develops a multi-sample loss (PAC) to bridge the gap.
result Empirical study shows improved predictive distribution.
Study gap-dependent regret bounds for risk-sensitive RL.
problem Risk-sensitive reinforcement learning with entropic risk measure.
method Propose cascaded gaps to adapt to problem structures, derive regret bounds.
result Exponential improvement over existing bounds in appropriate settings.
We study the spectrum of complete noncompact manifolds with bounded curvature and positive injectivity radius. We give general conditions which imply that their essential spectrum has an arbitrarily large finite number of gaps. In particular, for any noncompact covering of a compact manifold, there is a metric on the b…
By the calculation of the gap of the consecutive eigenvalues of with standard metric, using the Weyl's asymptotic formula, we know the order of the upper bound of this gap is We conjecture that this order is also right for general Dirichlet problem of the Laplace operator, which is optimal…
The paper proves gap results for self-shrinkers in -mean curvature flow.
problem Understanding the gap in properties of self-shrinkers in -mean curvature flow.
method Proving gap results using a modified second fundamental form and a differential operator.
result Proper self-shrinkers are parabolic for a certain second-order differential operator.
Background: Deep learning models are typically trained using stochastic gradient descent or one of its variants. These methods update the weights using their gradient, estimated from a small fraction of the training data. It has been observed that when using large batch sizes there is a persistent degradation in genera…
Study proposes worst+gap measure for better DG evaluation.
problem Lack of comprehensive exploration of average measure in DG evaluation.
method Introduced worst+gap measure and compared it with average measure.
result Worst+gap measure provides a more accurate approximation of true DG performance.
Fine-grained gap-dependent regret bounds for reinforcement learning.
problem Achieving optimal regret bounds for reinforcement learning with suboptimality gaps.
method Developed novel analytical frameworks and refined algorithms for UCB-based and non-UCB-based reinforcement learning.
result Established the first fine-grained gap-dependent regret bounds for both UCB-based and non-UCB-based algorithms.