The change in Holographic entanglement entropy (HEE) for small fluctuations about pure anti De Sitter (AdS) is obtained by a perturbative expansion of the area functional in terms of the change in the bulk metric and the embedded extremal surface. However, it is known that change in the embedding appears in second orde…
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 “minimal changes”
New method detects changes by maximizing cross-entropy, outperforming existing techniques.
problem Detecting abrupt changes in data streams without labeled examples.
method Maximizes cross-entropy between segments to find change points, using dynamic programming.
result Outperforms three state-of-the-art approaches on challenging datasets.
Study uses property elicitation to understand how fairness regularizers affect optimal decisions.
problem Understanding how fairness regularizers change the optimal decision in predictive algorithms.
method Property elicitation to analyze the relationship between loss, regularization, and optimal decision.
result Necessary and sufficient condition for when a property changes with the addition of a regularizer.
We study exponential Levy models with change-point which is a random variable, independent from initial Levy processes. On canonical space with initially enlarged filtration we describe all equivalent martingale measures for change-point model and we give the conditions for the existence of f-divergence minimal equival…
Reduces change detection to estimation using confidence sequences.
problem Detecting changes in data streams with minimal delay and false alarms.
method Reduction from sequential change detection to sequential estimation using confidence sequences.
result Change detection scheme with minimal structural assumptions and strong guarantees.
COMMOD debiases models with minimal and interpretable changes.
problem Inconsistent and costly model updates in fair machine learning.
method Introduced COMMOD, a novel algorithm for algorithmic fairness that minimizes changes and makes them interpretable.
result COMMOD achieves comparable performance to state-of-the-art debiasing methods while making minimal and interpretable changes.
A new method detects changes in machine learning models over time.
problem Automatic monitoring of machine learning models trained on evolving data.
method Score-based statistical hypothesis test for change detection.
result The method can detect changes in any number of model components.
Let be a Kahler-Einstein surface with the first Chern class negative and assume that there exists a branched Lagrangian minimal surfaces with respect to the metric . We show that when the Kahler-Einstein metric is changed in the same component (i.e. the complex structure is changed), the Lagrangian m…
We show that the following unlinking strategy does not always yield an optimal sequence of crossing changes: first split the link with the minimal number of crossing changes, and then unknot the resulting components.
Method identifies change points in high-dimensional models using sample weights.
problem Identifying change points in high-dimensional generalized linear models.
method Sample-weighted empirical risk minimization (Weighted ERM).
result Weighted ERM yields precise asymptotic performance characterization for Gaussian designs.
Study on blow-up behavior of sign-changing solutions for Yamabe equation.
problem Blow-up behavior of sign-changing solutions for Yamabe equation.
method Construction of a smooth metric on space forms to prove blow-up at lowest energy level.
result Blow-up occurs at the lowest energy level for sign-changing solutions in dimensions 11 to 24.
The study finds that most minimal surfaces in generic 4D manifolds intersect in complex ways.
problem Understanding self-intersections of minimal surfaces in generic Riemannian manifolds.
method Analyzing the properties of minimal surfaces in a generic Riemannian manifold of dimension four.
result Most minimal surfaces in generic 4D manifolds intersect in complex ways, with tangent planes failing to be complex with respect to any orthogonal complex structure.
Study on abnormal curves in sub-Riemannian manifolds, proving length-minimizing properties.
problem Characterizing abnormal geodesics in sub-Riemannian manifolds.
method Analyzing curves that annihilate Lie brackets and proving minimization properties.
result Strictly abnormal geodesics can cease to be locally length-minimizing.
Proves intersection properties of minimal hypersurfaces in various spaces.
problem Intersection properties of minimal hypersurfaces in different geometric settings.
method Two approaches: classifications of stable minimal hypersurfaces and conformal change with comparison geometry.
result Intersection properties for minimal hypersurfaces in specific geometric settings, including free boundary minimal hypersurfaces.
This study explains how different training methods affect the minimizer of neural networks.
problem How training methods influence the minimizer of neural networks.
method Explains how initialization size, adaptive optimization (AdaGrad), and stochastic mini-batch training affect the minimizer.
result Different training methods lead to different minimizers, even in overparameterized networks.
Regret minimization is treated as the golden rule in the traditional study of online learning. However, regret minimization algorithms tend to converge to the static optimum, thus being suboptimal for changing environments. To address this limitation, new performance measures, including dynamic regret and adaptive regr…
A framework previously introduced in [3] for solving a sequence of stochastic optimization problems with bounded changes in the minimizers is extended and applied to machine learning problems such as regression and classification. The stochastic optimization problems arising in these machine learning problems is solved…
DeltaGrad rapidly retrain models with minimal data changes.
problem Rapid retraining of machine learning models with minimal data changes.
method DeltaGrad algorithm based on cached training information.
result DeltaGrad compares favorably to state-of-the-art methods.
The study connects lamination and orbit closures in hyperbolic manifolds.
problem Understanding the geometric and dynamical properties of horocycle orbit closures in -covers of compact hyperbolic manifolds.
method Exposes connections between distance minimizing laminations and horospherical orbit closures in -covers of compact hyperbolic manifolds. Provides novel constructions and explicit descriptions.
result Even slight perturbations to hyperbolic metrics can drastically change horocycle orbit closures.
AdaRL adapts quickly to new environments with minimal data.
problem Quickly adapting to new environments in reinforcement learning.
method AdaRL uses a parsimonious graphical representation to encode changes across domains.
result AdaRL can efficiently adapt policies to target domains with few samples.
Two methods find at least two solutions to Kazdan-Warner's problem on surfaces.
problem Finding solutions to Kazdan-Warner's problem on two-dimensional surfaces.
method Direct method on convex sets and variational method of mountain pass.
result At least two solutions to the Kazdan-Warner's problem are found.
This paper finds all prime alternating knots with minimal warping degree two.
problem Finding knots with minimal warping degree.
method Examined all prime alternating knots and determined those with minimal warping degree two.
result All prime alternating knots with minimal warping degree two were identified.
We propose algorithms for online principal component analysis (PCA) and variance minimization for adaptive settings. Previous literature has focused on upper bounding the static adversarial regret, whose comparator is the optimal fixed action in hindsight. However, static regret is not an appropriate metric when the un…
Optimal search for change point anomaly in multiple processes.
problem Detecting a change point in an anomalous process among multiple normal processes.
method Deterministic search algorithm balancing sample complexity and detection accuracy.
result Asymptotically optimal in minimizing Bayes risk.
Positive braids minimize knot untangling steps.
problem Finding the minimum number of steps to untangle knots.
method Analyzing positive braids and their knot closures, comparing ascending number to unknotting number.
result Ascending number equals unknotting number for knots from positive braids.
We consider the problem of distortion minimal morphing of -dimensional compact connected oriented smooth manifolds without boundary embedded in . Distortion involves bending and stretching. In this paper, minimal distortion (with respect to stretching) is defined as the infinitesimal relative change in vol…
Optimal learning rate schedules for SGD in changing data distributions.
problem Minimizing regret in online learning with changing data distributions.
method Characterized optimal schedules for linear regression, proposed schedules for general convex and non-convex losses, and defined a notion of regret for non-convex losses.
result Upper and lower bounds for regret with constants for convex losses, and an upper bound on total expected regret for non-convex losses.
In this work, we propose new objective functions to train deep neural network based density ratio estimators and apply it to a change point detection problem. Existing methods use linear combinations of kernels to approximate the density ratio function by solving a convex constrained minimization problem. Approximating…
To deal with changing environments, a new performance measure -- adaptive regret, defined as the maximum static regret over any interval, was proposed in online learning. Under the setting of online convex optimization, several algorithms have been successfully developed to minimize the adaptive regret. However, existi…
Tricks adversarial attacks to target specific classes, improving classifier accuracy.
problem Recent adversarial defense approaches have failed to protect classifiers from untargeted attacks.
method Target Training defense tricks untargeted attacks into targeted attacks on designated classes, then derives the real class.
result 86.2% accuracy for CW-L2 (confidence=0) in CIFAR10, outperforming unsecured classifiers.
A graph G is called "minimalizable" if a diagram with minimal crossing number can be obtained from an arbitrary diagram of G by crossing changes. If, furthermore, the minimal diagram is unique up to crossing changes then G is called "strongly minimalizable". In this article, it is explained how minimalizability of a gr…
A new buffer system improves continual learning in RL agents by adapting to changing environments.
problem Improving RL agents' ability to learn from changing environments over time.
method Multi-timescale replay buffer combined with invariant risk minimization.
result The method shows improvement over baselines in continual learning settings.
ACE improves counterfactual explanations with fewer model queries.
problem Inefficient sampling for counterfactual explanations in machine learning models.
method Adaptive sampling combining Bayesian estimation and stochastic optimization.
result ACE achieves superior evaluation efficiency compared to state-of-the-art methods.
Efficient online kernel CUSUM detects changes quickly and accurately.
problem Detecting changes in online data streams efficiently.
method Online kernel CUSUM using maximum kernel statistics.
result Increased sensitivity to small changes compared to existing methods.
Manturov recently introduced the idea of a free knot, i.e. an equivalence class of virtual knots where equivalence is generated by crossing change and virtualization moves. He showed that if a free knot diagram is associated to a graph that is irreducibly odd, then it is minimal with respect to the number of classical …
Body-worn video (BWV) cameras are increasingly utilized by police departments to provide a record of police-public interactions. However, large-scale BWV deployment produces terabytes of data per week, necessitating the development of effective computational methods to identify salient changes in video. In work carried…
This paper is about interpolating minimal surfaces between two real analytic curves, a and b, each of which are simple real analytic curves, using the Björling-Schwarz formula in the domain where it is valid, changing the normal distributions on inital curves. We insert curves at specific locations and cla…
Domain adaptation framework identifies latent variables for target distribution identifiability.
problem Unsupervised domain adaptation without identifiable joint distribution of features and labels.
method Formulated latent variable model with invariant and changing components, constrained domain shift to influence only changing components.
result Joint distribution of data and labels in target domain is identifiable under mild conditions.
Optimal control in changing systems without strong convexity assumptions.
problem Adversarial changes in convex costs for unknown linear systems.
method Non-convex lower confidence bounds and computationally-efficient regret minimization.
result Achieves -regret rate, optimal compared to best stabilizing controller.
New algorithms detect and react to multiple change points in online learning.
problem Learning under multiple change points in environments with unknown and frequent shifts.
method Proposed Anytime Tracking CUSUM (ATC) algorithms that balance detection of significant shifts.
result Properly tuned ATC algorithms achieve nearly minimax-optimal performance.
Many problems on signal processing reduce to nonparametric function estimation. We propose a new methodology, piecewise convex fitting (PCF), and give a two-stage adaptive estimate. In the first stage, the number and location of the change points is estimated using strong smoothing. In the second stage, a constrained s…
We consider a general class of continuous asset price models where the drift and the volatility functions, as well as the driving Brownian motions, change at a random time . Under minimal assumptions on the random time and on the driving Brownian motions, we study the behavior of the model in all the filtrations whi…
To recover a sparse signal from an underdetermined system, we often solve a constrained L1-norm minimization problem. In many cases, the signal sparsity and the recovery performance can be further improved by replacing the L1 norm with a "weighted" L1 norm. Without any prior information about nonzero elements of the si…
Optimizes latency and false alarm probability in change detection problems.
problem Balancing latency and false alarms in non-stationary environments.
method Develops order-optimal change detectors under specified latency and false alarm levels.
result Derives a universal lower bound on latency and develops order-optimal detectors.
Optimal transport between Gaussian Mixture Models improves domain adaptation efficiency.
problem Adapting machine learning models to new data distributions with minimal access.
method Optimal transport between Gaussian Mixture Models (GMMs) for domain adaptation.
result Our methods are more efficient and scalable with sample size and dimensions.
In this paper, we study two classes of optimal reinsurance models from perspectives of both insurers and reinsurers by minimizing their convex combination where the risk is measured by a distortion risk measure and the premium is given by a distortion premium principle. Firstly, we show that how optimal reinsurance mod…
Study on minimizing singular capillary cones with stability and instability results.
problem Minimizing singular capillary cones with free boundary.
method Stability criterion à la Jerison-Savin, Simons-type inequality for convex, homogeneous, symmetric functions of principal curvatures, boundary condition specific to capillary setting.
result Minimizing cones with non-sign-changing mean curvature are flat in dimensions up to 4, and non-trivial axially symmetric cones are unstable in dimensions up to 6.
New method speeds up change-point detection in data sequences.
problem Efficiently detecting change-points in long data sequences.
method Sequential Gradient Descent and Quasi-Newton's Method.
result New method can be orders of magnitude faster than existing methods.