Hutch++ optimizes trace estimation for generative models, reducing variance and improving quality.
problem High variance and scalability issues in Hutchinson estimators for generative models.
method Hutch++ is an optimal stochastic trace estimator designed to minimize training variance while maintaining transport optimality.
result Hutch++ leads to higher quality generations and effective variance reduction in various applications.
New proof shows how to identify DAGs with weakly increasing errors.
problem Identifying the true DAG in models with weakly increasing error variances.
method Minimum-trace DAG method and hill climbing algorithm with R2R neighborhood.
result Hill climbing algorithm without strict local optima under weakly increasing error variances.
Paper unifies off-policy learning algorithms and introduces C-trace for better trade-offs.
problem Improving efficiency and scalability in off-policy learning.
method Unified view of off-policy algorithms, considering update variance, fixed-point bias, and contraction rate trade-offs.
result C-trace algorithm demonstrates better trade-offs and state-of-the-art performance.
Safe-FinRL uses DRL for high-frequency stock trading, reducing bias and variance.
problem Challenges in applying DRL to high-frequency stock trading, especially bias and variance issues.
method Safe-FinRL separates financial time series into near-stationary short environments and uses Trace-SAC with a general retrace operator.
result Safe-FinRL reduces bias and variance significantly in near-stationary financial environments.
Paper provides convergence guarantees for off-policy NAC with finite sample complexity.
problem Convergence analysis of off-policy natural actor-critic algorithm.
method Finite-sample analysis with Importance Sampling and Q-trace algorithm.
result Converges to global optimal policy with sample complexity O(ε−3log2(1/ε)). This paper proposes swaps on two important new measures of generalized variance, namely the maximum eigen-value and trace of the covariance matrix of the assets involved. We price these generalized variance swaps for financial markets with Markov-modulated volatilities. We consider multiple assets in the portfolio for …
The paper prices swaps on generalized variance measures for multiple assets.
problem Hedging risk in financial markets with multi-asset swaps.
method Pricing generalized variance swaps using Barndorff-Nielsen and Shephard model.
result Results have implications for commodity sector risk management.
New method identifies causal variables from multi-node interventions, expanding on previous single-node approaches.
problem Inferring high-level causal variables from low-level observations under multiple interventions.
method Exploits variance trace of ground truth causal variables and regularizes for sparsity.
result First identifiability result for causal representation learning with multiple node interventions.
Boundary effects inflate variance in Gaussian processes, leading to acquisition bias.
problem Boundary-induced acquisition bias in Gaussian processes.
method Traced root cause to geometric mechanism of kernel truncation at domain boundaries.
result Boundary effects create distortion that worsens with dimensionality, affecting acquisition behavior.
The paper analyzes off-policy TD-learning using generalized Bellman operators and provides finite-sample bounds.
problem High variance in off-policy TD-learning due to importance sampling.
method Derives finite-sample bounds for off-policy TD-like algorithms using generalized Bellman operators.
result First-known finite-sample guarantees for several off-policy TD algorithms.
Paper improves efficiency in matrix computations for Gaussian processes.
problem Efficiency in matrix computations for Gaussian processes.
method Variance reduction via matrix factorization.
result Factorized estimator can be up to 1,000 times more efficient.
Importance sampling (IS) is a common reweighting strategy for off-policy prediction in reinforcement learning. While it is consistent and unbiased, it can result in high variance updates to the weights for the value function. In this work, we explore a resampling strategy as an alternative to reweighting. We propose Im…
The paper examines prediction and estimation risks of ridgeless least squares under general error assumptions.
problem Prediction and estimation risks of ridgeless least squares under realistic error structures.
method Analysis of prediction and estimation risks under general regression error assumptions, including clustered or serial dependence.
result The benefits of overparameterization extend to time series, panel, and grouped data.
PER-ETD improves ETD by reducing variance to polynomial complexity.
problem Large variance in ETD leading to exponential sample complexity.
method Periodically restart and update the follow-on trace for a finite period.
result PER-ETD converges to the same fixed point as ETD but with improved sample complexity.
Kernel smoothing improves LLM reasoning efficiency.
problem Efficiently estimate value functions with limited samples for reinforcement learning.
method Kernelized advantage estimation using classical nonparametric statistics.
result Improved policy optimization with accurate value and gradient estimation.
New method reduces variance in Bayesian inverse problems.
problem High variance in Monte Carlo estimates for inverse problems.
method Conditional neural control variates based on Stein's identity.
result Substantial variance reduction across different inverse problems.
We propose a method to compute optimal control paths for autonomous vehicles deployed for the purpose of inferring a velocity field. In addition to being advected by the flow, the vehicles are able to effect a fixed relative speed with arbitrary control over direction. It is this direction that is used as the basis for…
We consider the problem of unveiling the implicit network structure of node interactions (such as user interactions in a social network), based only on high-frequency timestamps. Our inference is based on the minimization of the least-squares loss associated with a multivariate Hawkes model, penalized by ℓ1 and t…
This work explains the structural origins of attention sinks in LLMs.
problem Initial tokens disproportionately monopolize attention scores in LLMs.
method Traced to self-attention's value aggregation process and FFN layer activations.
result Attention sinks form due to variance discrepancy and dimension disparity.
Introduces TPV to analyze model robustness without labels.
problem Analyzing post-training robustness of machine learning models.
method Parameter perturbations and test prediction variance (TPV) as a unifying framework.
result TPV connects various perturbations under a single lens, providing insights into model stability.
This is a continuation of our previous work arXiv:1601.05617 on trace and inverse trace of Steklov eigenvalues. More new inequalities for the trace and inverse trace of Steklov eigenvalues are obtained.
SLUG method detects bias and out-of-distribution content in generative models.
problem Generative models can underrepresent certain groups and fail on out-of-distribution data.
method SLUG: A new uncertainty quantification method for VAEs combining Laplace approximations and stochastic trace estimators.
result SLUG's UQ score correlates with bias and out-of-distribution content.
Efficient actor-critic learning with shared experience replay improves data efficiency.
problem Challenges in actor-critic reinforcement learning with experience replay and off-policy learning stability.
method Combining actor-critic algorithms with shared experience replay, analyzing V-trace, proposing a trust region scheme.
result State-of-the-art data efficiency on Atari achieved with 200M environment frames.
Study of torus surgeries on knot traces, finding exotic surfaces and traces.
problem Understanding exotic surfaces and traces through torus surgeries.
method Realizing annulus twisting as torus surgery, using key technical insight.
result Exotic elliptic surfaces and traces discovered, improving known geography.
Classifies knot traces with specific trisection genus limits.
problem Classifying knot traces with specific trisection genus limits.
method Classifying knot traces with specific trisection genus limits.
result Infinitely many knots have traces with trisection genus 3 and 4, and arbitrarily large trisection genus.
Guillemin trace formula adapted for group actions.
problem Distributional trace for proper, cocompact group actions.
method Developing an equivariant version of the distributional trace.
result Equivariant Guillemin trace formula for group actions.
Proposes an efficient shrinkage path for ridge regression.
problem Ill-conditioned data in linear models.
method A new generalized ridge regression shrinkage path that minimizes MSE risk.
result The path is as short as possible while maintaining optimal trade-off.
Paper derives trace formula for magnetic Laplacian at zero energy.
problem Trace formula for magnetic Laplacian at zero energy.
method Generalizes Gutzwiller trace formula, focuses on zero energy level.
result Derives trace formula at zero energy level.
In this paper, we obtain some new estimates for the trace and inverse trace of Steklov eigenvalues. The estimates generalize some previous results of Hersch-Payne-Schiffer , Brock}, Raulot-Savo and Dittmar.
Improved DP-SGD for variational inference reduces noise and variance.
problem Poor convergence and high variance in variational parameter outputs due to gradient noise in DP-SGD.
method Introduced aligned gradients and iterate averaging to reduce DP-induced noise, and noise-aware posteriors.
result Less noisy gradient estimator and improved parameter estimates for variational inference.
New methods derive a generalized Frenkel trace formula for Lie groups.
problem Deriving a generalized Frenkel trace formula for Lie groups.
method Applying supersymmetric localization to quantum mechanical and gauged sigma models.
result Presented two complementary approaches for the derivation of the trace formula.
We consider in this paper the problem of optimal experiment design where a decision maker can choose which points to sample to obtain an estimate β^ of the hidden parameter β⋆ of an underlying linear model. The key challenge of this work lies in the heteroscedasticity assumption that we make, meaning that…
Examines a new type of analytic torsion on Riemannian manifolds.
problem Analyzing a new trace formula for Riemannian manifolds.
method Uses residue-trace instead of spectral zeta function quasi-trace.
result Defines and examines the residue analytic torsion.
Derives Selberg trace formula on Riemann surfaces and generalizes to other spaces.
problem Deriving and generalizing the Selberg trace formula.
method Supersymmetric localization principle and path integral derivation.
result Derives Selberg trace formula on arbitrary compact Riemann surfaces and generic compact locally symmetric spaces.
Introduces a new model for mapping matrices to matrices, subsuming linear regression.
problem Learning matrix-to-matrix mappings from data.
method Partial trace regression model, leveraging quantum information theory.
result Relevance demonstrated in matrix-to-matrix regression and positive semidefinite matrix completion.
CausalSim corrects bias in trace-driven simulations for more accurate results.
problem Bias in trace-driven simulations due to system conditions during trace collection.
method CausalSim learns a causal model of system dynamics and latent factors from an RCT to remove bias from trace data.
result CausalSim reduces simulation errors by 53% and 61% compared to baselines, providing more accurate insights.
New findings on knots and their traces, distinguishing L-space knots by their 0-trace.
problem Characterizing knots by their traces and Dehn surgeries.
method Combining Heegaard Floer homology with surface homeomorphisms and dynamics.
result The 0-trace detects every L-space knot, contrasting with characterizing surgeries.
This paper investigates the strength of the trace field as a commensurability invariant of hyperbolic 3-manifolds. We construct an infinite family of two-component hyperbolic link complements which are pairwise incommensurable and have the same trace field, and infinitely many 1-cusped finite volume hyperbolic 3-manifo…
Clarifies a trace for Heisenberg operators on contact manifolds.
problem Calculating the index of Heisenberg elliptic operators on contact manifolds.
method Introduced a new trace on Heisenberg pseudodifferential operators and constructed a cocycle in periodic cyclic cohomology.
result Simplified the construction of the trace on Heisenberg pseudodifferential operators.
We give axioms which characterize the local Reidemeister trace for orientable differentiable manifolds. The local Reidemeister trace in fixed point theory is already known, and we provide both uniqueness and existence results for the local Reidemeister trace in coincidence theory.
Researchers compute trace formula for magnetic Laplacian on hyperbolic surfaces.
problem Analyzing the magnetic Laplacian on compact hyperbolic surfaces.
method Computed the trace formula for magnetic Laplacian energies above the Mane critical level.
result Asymptotic behavior of trace formula coefficients near the Mane critical level.
Sharp inequality found on three-balls for fourth order Sobolev traces.
problem Fourth order Sobolev trace inequality on three-balls.
method Established through equivalence to a third order Sobolev inequality on two-spheres.
result Sharp fourth order Sobolev trace inequality on three-balls.
Infinite knots have non-integer trace values.
problem Finding knots with non-integer trace values.
method Proved existence of infinitely many non-homeomorphic hyperbolic knot complements with specific trace properties.
result Infinitely many non-homeomorphic hyperbolic knot complements with non-integer trace values.
Introduces expected eligibility traces for more efficient credit assignment in reinforcement learning.
problem Efficiently assigning credit to states and actions in reinforcement learning.
method Introduces expected eligibility traces, allowing updates to counterfactual sequences.
result Substantial improvements in temporal-difference learning can be achieved with expected traces.
Quantum trace map defined for 3-manifolds with torus boundaries.
problem Quantifying topological structures of 3-manifolds with torus boundaries.
method Defining a quantum trace map from skein module to a quantum torus module.
result Established a 3D quantum trace map for 3-manifolds with torus boundaries.
New knots found that resist trace detection.
problem Knots not detected by any trace.
method Extended existing results to new knots.
result Knots exist that share traces with infinitely many distinct knots and are not detected by any trace.
We study new invariants of elliptic partial differential operators acting on sections of a vector bundle over a closed Riemannian manifold that we call the relativistic heat trace and the quantum heat traces. We obtain some reduction formulas expressing these new invariants in terms of some integral transforms of the u…
New hyperbolic manifolds found with same trace ring.
problem Finding non-commensurable hyperbolic manifolds with identical trace rings.
method Proved existence of infinitely many non-commensurable manifolds with same ambient group and trace ring.
result Infinitely many non-commensurable hyperbolic manifolds with the same ambient group and trace ring.