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.
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,695 papers · 148 categories
Trend · papers per month
48 results for “trace estimation”
We present a new trace estimator of the matrix whose explicit form is not given but its matrix multiplication to a vector is available. The form of the estimator is similar to the Hutchison stochastic trace estimator, but instead of the random noise vectors in Hutchison estimator, we use small number of probing vectors…
This work improves trace norm regularization for multi-task learning with limited data.
problem Learning from few samples across multiple tasks.
method Trace norm regularization for a linear shared representation model.
result First estimation error bound for trace norm regularized estimator with scarce data.
In this short note, we show the rigidity of a trace estimate for Steklov eigenvalues with respect to functions in our previous work (Trace and inverse trace of Steklov eigenvalues. J. Differential Equations 261 (2016), no. 3, 2026--2040.). Namely, we show that equality of the estimate holds if and only if the manifold …
Stochastic trace estimation with tensor train random vectors
problem Stochastic trace estimation for large-scale matrices
method Gaussian random tensor train vectors
result Median-of-means variant achieves dimension-independent guarantees
Estimates the degree of trace fields of hyperbolic Dehn fillings.
problem Estimating the complexity of hyperbolic 3-manifolds.
method Using Lehmer's conjecture, bounds the degree of trace fields.
result Estimates the degree of trace fields of hyperbolic Dehn fillings.
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.
Using the -norm to regularize the estimation of the parameter vector of a linear model leads to an unstable estimator when covariates are highly correlated. In this paper, we introduce a new penalty function which takes into account the correlation of the design matrix to stabilize the estimation. This norm, ca…
Deep learning model improves seismic rock property estimation.
problem Estimating reservoir rock properties from seismic reflection data.
method Proposes a deep learning-based seismic inversion workflow that models seismic traces spatiotemporally.
result Achieves best performance on SEAM dataset with coefficient of 79.77\%
Deep learning based knowledge tracing model has been shown to outperform traditional knowledge tracing model without the need for human-engineered features, yet its parameters and representations have long been criticized for not being explainable. In this paper, we propose Deep-IRT which is a synthesis of the item res…
A new method predicts student skill success rates in real-time.
problem Accurate and explainable prediction of student skill success rates in real-time.
method Performance Distribution Tracing (PDT) using a Dynamic Bayesian Network with continuous random variables.
result PDT provides both explainability and accuracy in real-time predictions of student skill success rates.
New method estimates log-determinant using trace powers, avoiding classical limitations.
problem Estimating log-determinant of large matrices efficiently and accurately.
method Interpolating moment-generating function and its derivative at zero using trace powers.
result No continuous estimator using finite moments can be uniformly accurate over unbounded conditioning.
We propose SPARFA-Trace, a new machine learning-based framework for time-varying learning and content analytics for education applications. We develop a novel message passing-based, blind, approximate Kalman filter for sparse factor analysis (SPARFA), that jointly (i) traces learner concept knowledge over time, (ii) an…
GL-LowPopArt improves minimax-optimal estimation for trace regression.
problem Minimizing estimation error in generalized low-rank trace regression.
method Two-stage approach: nuclear norm regularization followed by matrix Catoni estimation.
result Achieves instance-wise optimal error bounds up to condition number.
The main objective of the paper is to prove a geometric version of sharp trace and product estimates on null hypersurfaces with finite curvature flux. These estimates play a crucial role to control the geometry of such null hypersurfaces. The paper is based on an invariant version of the classical Littlewood -Paley the…
Near-Optimal differentially private low-rank trace regression with guaranteed private initializationstat.ML
Paper develops DP methods for low-rank matrix estimation with near-optimal performance.
problem Estimating a low-rank matrix under differential privacy constraints.
method Introduced computationally efficient DP-initialization and Riemannian optimization-based DP-RGrad algorithm.
result DP-RGrad achieves near-optimal convergence rate under weak differential privacy constraints.
We study a relative trace formula for a compact Riemann surface with respect to a closed geodesic . This can be expressed as a relation between the period spectrum and the ortholength spectrum of . This provides a new proof of asymptotic results for both the periods of Laplacian eigenforms along as well estim…
Recent student knowledge modeling algorithms such as Deep Knowledge Tracing (DKT) and Dynamic Key-Value Memory Networks (DKVMN) have been shown to produce accurate predictions of problem correctness within the same learning system. However, these algorithms do not attempt to directly infer student knowledge. In this pa…
Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theorystat.ML
Estimates matrix trace optimization with statistical learning theory.
problem Optimizing trace of parameter-dependent matrices.
method Monte Carlo estimator with bounds derived from epsilon nets and generic chaining.
result Predicts small sampling amount for matrices with small off-diagonal mass.
Study optimizes KSD estimation from samples, revealing Hilbert-Schmidt vs trace scales.
problem Optimizing estimation of Kernel Stein Discrepancy from samples.
method Identifying and comparing minimax scales for U-statistic and V-statistic.
result Hilbert-Schmidt norm of Stein covariance operator gives optimal scale.
The scalable calculation of matrix determinants has been a bottleneck to the widespread application of many machine learning methods such as determinantal point processes, Gaussian processes, generalised Markov random fields, graph models and many others. In this work, we estimate log determinants under the framework o…
We study the heat trace for both the drifting Laplacian as well as Schrödinger operators on compact Riemannian manifolds. In the case of a finite regularity potential or weight function, we prove the existence of a partial (six term) asymptotic expansion of the heat trace for small times as well as a suitable remainder…
We prove a dynamical wave trace formula for asymptotically hyperbolic (n+1) dimensional manifolds with negative (but not necessarily constant) sectional curvatures which equates the renormalized wave trace to the lengths of closed geodesics. A corollary of this dynamical trace formula is a dynamical resonance-wave trac…
Improved contact tracing models outperform NIST challenge results.
problem Contact tracing using phone data and machine learning.
method Developed two machine learning models (GBM and MLP) from phone instrumental data features.
result Outperformed the leading NIST challenge result by HKUST.
Spectral regularization simplifies sequence models by focusing on grammatical simplicity.
problem Sequence modeling challenges in learning tasks.
method Introduces spectral regularization based on Hankel matrices and trace norm, addressing bi-infinite matrices with an unbiased estimator.
result Demonstrates spectral regularization's potential benefits on Tomita grammars.
Based on ideas of L. Alías, D. Impera and M. Rigoli developed in "Hypersurfaces of constant higher order mean curvature in warped products", we develope a fairly general weak/Omori-Yau maximum principle for trace operators. We apply this version of maximum principle to generalize several higher order mean curvature est…
TRACE analyzes risk changes in models trained on shifted data.
problem Understanding performance changes when a model trained on shifted data is used.
method TRACE framework decomposes risk change into four factors: generalization gaps, model change penalty, and covariate shift penalty.
result TRACE provides a diagnostic tool to understand and quantify risk changes due to covariate shift.
Develops interpolation methods for matrix functions in statistics and machine learning.
problem Estimating matrix functions in statistics and machine learning.
method Interpolates log-determinant and trace of matrix powers using modified sharp bounds.
result Accuracy and performance demonstrated in numerical examples.
A promising class of generative models maps points from a simple distribution to a complex distribution through an invertible neural network. Likelihood-based training of these models requires restricting their architectures to allow cheap computation of Jacobian determinants. Alternatively, the Jacobian trace can be u…
In this paper, we study the trace regression when a matrix of parameters B* is estimated via the convex relaxation of a rank-regularized regression or via regularized non-convex optimization. It is known that these estimators satisfy near-optimal error bounds under assumptions on the rank, coherence, and spikiness of B…
We generalize Hamilton's matrix Li-Yau-type Harnack estimate for the Ricci flow by considering the space of all LYH (Li-Yau-Hamilton) quadratics that arise as curvature tensors of space-time connections satisfying the Ricci flow with respect to the natural space-time degenerate metric. As a special case, we employ scal…
Paper proves stability for recovering connections from holonomy traces.
problem Recovering a connection from holonomy traces on Riemannian manifolds.
method Combination of microlocal analysis and non-Abelian approximate Livsic Theorem.
result Hölder type stability estimates for holonomy inverse problem.
Generative model for condensed matter using Riemannian flow matching.
problem Sampling equilibrium distributions in condensed-phase systems.
method Riemannian flow matching to incorporate periodicity, using Hutchinson's trace estimator and cumulant expansion for bias correction.
result Highly accurate free energy estimates on monatomic ice without multistage estimators.
Policy evaluation with linear function approximation is an important problem in reinforcement learning. When facing high-dimensional feature spaces, such a problem becomes extremely hard considering the computation efficiency and quality of approximations. We propose a new algorithm, LSTD()-RP, which leverages rando…
Regularization-free estimation in trace regression with symmetric positive semidefinite matricesstat.ML
Over the past few years, trace regression models have received considerable attention in the context of matrix completion, quantum state tomography, and compressed sensing. Estimation of the underlying matrix from regularization-based approaches promoting low-rankedness, notably nuclear norm regularization, have enjoye…
Using geometric quantization, we represent curve operators in the TQFT of Witten-Reshetikhin-Turaev with jauge group SU_2 as Toeplitz operators with symbols corresponding to trace functions. As an application, we show that eigenvectors of these operators are concentrated near the level sets of these trace functions, an…
An important and natural question in the analysis of Ricci flow singularity formation in dimensions four and above is as follows: What are the weakest conditions that provide control of the norm of the Riemann curvature tensor? In this short note, we show that on a compact manifold, the trace-free Ricci tensor is contr…
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.
RKT model improves knowledge tracing by considering exercise relations and student forget behavior.
problem Traditional KT models fail to consider both exercise relations and student forget behavior.
method RKT model uses relation-aware self-attention to incorporate exercise relations and student forget behavior.
result RKT model outperforms state-of-the-art KT methods on real-world datasets.
The density matrices are positively semi-definite Hermitian matrices of unit trace that describe the state of a quantum system. The goal of the paper is to develop minimax lower bounds on error rates of estimation of low rank density matrices in trace regression models used in quantum state tomography (in particular, i…
Estimates metric tensor on neuromanifolds using Fisher information and random methods.
problem Computing the metric tensor on high-dimensional neuromanifolds efficiently and accurately.
method Deterministic bounds and unbiased random estimators based on Hutchinson's trace method.
result An efficient random estimator with bounded standard deviation.
Paper estimates differences in multi-attribute Gaussian graphical models using non-convex penalties.
problem Estimating differences in multi-attribute Gaussian graphical models with similar structure.
method Penalized D-trace loss function with non-convex (log-sum and SCAD) penalties, proximal gradient descent methods.
result Theoretical analysis and numerical examples support consistency in support recovery and estimation.
We study the problem of estimating multiple predictive functions from a dictionary of basis functions in the nonparametric regression setting. Our estimation scheme assumes that each predictive function can be estimated in the form of a linear combination of the basis functions. By assuming that the coefficient matrix …
Develops a new nonparametric trace regression model for high-dimensional data.
problem Violation of known functional form and global low-rank structure assumptions in trace regression.
method Structured sign series representations for nonparametric trace regression models.
result Establishes excess risk bounds and sample complexities for the proposed model.
OT-Flow uses optimal transport to improve CNFs for faster and more accurate density estimation.
problem Computational challenges in continuous normalizing flows.
method OT-Flow leverages optimal transport to regularize CNFs and uses exact trace computation.
result OT-Flow achieves competitive performance with one-fourth the number of weights and significant speedups.
Paper proposes ASCCA for sparse CCA with trace Lasso regularization.
problem Sparse CCA in high-dimensional settings with correlated variables.
method Trace Lasso regularization, reformulated to Riemannian manifolds, inexact augmented Lagrangian method.
result Improved stability and interpretation of sparse CCA.
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.