New spectral analysis on non-compact spaces.
problem Analyzing pseudo-Riemannian locally symmetric spaces.
method Initiating spectral analysis beyond classical settings.
result Recent results in non-compact spaces.
Improved local SGD analysis for identical and heterogeneous data.
problem Analyzing local SGD performance in identical and heterogeneous data regimes.
method Developed a new variance measure specific to local SGD and improved existing theory.
result Tightened stepsize and number of local iterations for optimal performance.
Recently, based on the idea of randomizing space theory, random convex analysis has been being developed in order to deal with the corresponding problems in random environments such as analysis of conditional convex risk measures and the related variational problems and optimization problems. Random convex analysis is …
Local GD proves effective for heterogeneous data in federated learning.
problem Minimizing functions from private, heterogeneous data in federated learning.
method Local gradient descent for smooth, convex functions.
result Communication complexity similar to gradient descent in low accuracy regime.
dtSNE preserves local densities in low-dimensional embeddings.
problem Local density differences are not accurately preserved in tSNE and UMAP.
method dtSNE, which approximately conserves local densities.
result dtSNE provides more accurate local density depictions.
Study compares MC and QMC methods for pricing and risk analysis in a hyperbolic local volatility model.
problem Derivative pricing and risk analysis in a hyperbolic local volatility model.
method Application of Monte Carlo and Quasi Monte Carlo methods for pricing and risk analysis.
result Quasi Monte Carlo methods show superior performance in high-dimensional integration for derivative pricing and risk analysis.
Study local and global aspects of complex plane curve embeddings.
problem Local and global problems of complex plane curve embeddings.
method Braid monodromy, local and global analysis.
result Historical progress in understanding complex plane curve embeddings.
New analysis shows Local SGD can achieve error scaling with only fixed number of communications.
problem Speeding up SGD by parallelizing across multiple workers with reduced communication overhead.
method Proposed and analyzed Local SGD method with a fixed number of communications independent of the number of steps.
result Achieves an error scaling as 1/(nT) with only a fixed number of communications (Ω(n)).
Expands Bredon's trick for applications in geometry and topology.
problem Local-to-global extension principles in geometric and topological contexts.
method Novel applications and frameworks for stratified pseudomanifolds, Ricci flow, and persistent homology.
result Establishes Bredon's trick as a unifying framework.
Reduces sound event localization error by 2.6x with hybrid parametric-deep learning.
problem Sound event localization and detection accuracy.
method Hybrid approach combining parametric spatial audio analysis and deep learning.
result Reduction of localization error by 2.6x compared to baseline.
We introduce a method called multi-scale local shape analysis, or MLSA, for extracting features that describe the local structure of points within a dataset. The method uses both geometric and topological features at multiple levels of granularity to capture diverse types of local information for subsequent machine lea…
New approach approximates c-space geometry of multi-loop linkages.
problem Higher-order mobility analysis of multi-loop linkages.
method Higher-order Taylor series expansion of geometric constraint mapping using joint screws.
result Local approximation of c-space and configurations with certain rank.
SGHMC improves sampling and optimization under local conditions.
problem Nonconvex optimization and sampling under local conditions.
method Nonasymptotic analysis of SGHMC convergence.
result SGHMC provides high-precision results uniformly in iterations.
R-PCA extends PCA to Riemannian manifolds for structured data.
problem Applying PCA to data on Riemannian manifolds without vector space operations.
method Adapting PCA to Riemannian manifolds by equipping data with local metrics.
result Unified approach for dimensionality reduction and statistical analysis on manifolds.
Localized signal representation on graph bundles using Fourier analysis.
problem Representing signals on graph bundles with twists.
method Partition of unity and product factorization over the base graph.
result Lifted bases for signal spaces of graph bundle components.
Novel approach uses quasi-conformal geometry for OSA classification from cephalometry.
problem Classifying obstructive sleep apnea (OSA) based on craniofacial profiles.
method Quasi-conformal geometry for local deformation analysis of 15 landmark points in lateral cephalograms.
result Proposed model achieves 92.5% testing accuracy.
New boundary conditions improve Hamiltonian analysis in GR.
problem Improving Hamiltonian analysis in GR with IBVP.
method Presented and analyzed new boundary conditions.
result New boundary conditions lead to better Hamiltonian analysis.
Multivariate Pattern (MVP) classification can map different cognitive states to the brain tasks. One of the main challenges in MVP analysis is validating the generated results across subjects. However, analyzing multi-subject fMRI data requires accurate functional alignments between neuronal activities of different sub…
Unified analysis of efficient local training methods for distributed variational inequalities.
problem Efficient distributed/federated learning for variational inequality problems.
method Unified convergence analysis of communication-efficient local training methods.
result First local gradient descent-accent algorithms with improved communication complexity.
This paper is devoted to problem of detecting critical events at finiacial markets using methods of multifractal analysis. Namely, the local regularity of time-series is studied. As a result, one can find out a special behavior or signal of regularity before crashes. This spesial behaviour of local Hoelder exponents in…
Local Neural Operators enable efficient system-level analysis of complex PDEs.
problem System-level analysis of large-scale dynamical systems using neural operators.
method Integrating local Neural Operators with Krylov subspace iterative methods for stability and bifurcation analysis.
result Demonstrated effectiveness of local Neural Operators in fixed-point, stability, and bifurcation analysis of nonlinear PDEs.
Method extracts time-localized clusters to explain deep learning models in ECG analysis.
problem Limited understanding of deep learning models in ECG analysis.
method Extracts time-localized clusters from model's internal representations.
result Enhances trust in AI-driven diagnostics and reveals clinically relevant patterns.
EagleEye detects localized density anomalies in multivariate data.
problem Identifying signal events, regime changes, or model mismatch in scientific data.
method EagleEye pinpoints local over- and under-densities by assigning anomaly scores based on binary membership sequences and binomial null models.
result EagleEye can detect genuine local anomalies and estimate background purity.
Proposes a framework to incorporate global sensitivity into local surrogate models.
problem Narrowing focus to local scale in surrogate modeling leads to re-learning global trends.
method Integrates global sensitivity analysis into local surrogate models through input warping.
result Local models become equally sensitive to all input directions, focusing on local dynamics.
The statistical analysis of data lying on a differentiable, locally Euclidean, manifold introduces a variety of challenges because the analogous measures to standard Euclidean statistics are local, that is only defined within a neighbourhood of each datapoint. This is because the curvature of the space means that the c…
A new method improves few-shot learning by combining ProtoNet with LFD.
problem Few-shot learning struggles with high variance support sets.
method Combines ProtoNet with Local Fisher Discriminant Analysis.
result Superior classification accuracy on miniImageNet and tieredImageNet.
We define a random-matrix ensemble given by the infinite-time covariance matrices of Ornstein-Uhlenbeck processes at different temperatures coupled by a Gaussian symmetric matrix. The spectral properties of this ensemble are shown to be in qualitative agreement with some stylized facts of financial markets. Through the…
We solve Hilbert's fifth problem for local groups: every locally euclidean local group is locally isomorphic to a Lie group. Jacoby claimed a proof of this in 1957, but this proof is seriously flawed. We use methods from nonstandard analysis and model our solution after a treatment of Hilbert's fifth problem for global…
FedSARSA converges with heterogeneous agents, achieving linear speed-up.
problem Convergence analysis of Federated SARSA with heterogeneous agents.
method Linear function approximation, local training, multi-step error expansion.
result FedSARSA achieves linear speed-up with respect to the number of agents.
Study local sensitivity of HDD and CDD temperature derivatives prices.
problem Understanding how temperature derivatives prices change with small temperature changes.
method Analyzes sensitivity of HDD and CDD futures and options prices to temperature perturbations using a CAR process.
result Identifies the order of the CAR process and its impact on temperature derivatives prices.
The paper proves stability of curvature bounds in geometric analysis.
problem Stability of local Riemannian Ricci curvature bounds under convergence.
method Gromov-Hausdorff convergence, Lagrangian approach, heat flow, weak gradients, Evolution Variational Inequality.
result Almost everywhere existence of Euclidean weak tangents.
This work connects LLE, factor analysis, and probabilistic PCA through a stochastic perspective.
problem Exploring the theoretical connection between LLE, factor analysis, and probabilistic PCA.
method Solving the stochastic linear reconstruction of LLE using expectation maximization.
result LLE, factor analysis, and probabilistic PCA are shown to be connected through a stochastic perspective.
ARA combines aggregated RAPPOR and Tf-Idf estimation for centralized DP analysis.
problem Gap between local and central DP approaches in terms of data storage, analysis speed, and amount of data.
method Collects RAPPOR reports from multiple clients, pushes them to a Tf-Idf estimation model, and analyzes them for centralized DP.
result Successfully and efficiently analyzed major truth values from multiple clients.
Gradient descent learns useful features even in the NTK regime.
problem The ability of neural networks to learn useful features.
method Local convergence analysis of gradient descent with regularization.
result Gradient descent can capture ground-truth directions for feature learning even after the loss threshold is reached.
New methods for federated learning reduce communication costs.
problem Efficiently solving optimization problems in a distributed setting.
method Developed two strategies for achieving consensus in federated learning: fixed number of local steps and randomized computations.
result Convergence analysis and experiments show benefits of the proposed methods.
Paper analyzes ensemble Kalman updates for effective dimension and localization.
problem Why small ensemble sizes work well in inverse problems and data assimilation.
method Non-asymptotic analysis of ensemble Kalman updates, focusing on effective dimension and localization.
result Rigorously explains why a small ensemble size is sufficient when prior covariance has moderate effective dimension.
The paper introduces a method for interpretable principal component analysis of high-dimensional time series.
problem Inconsistent and difficult-to-interpret principal component estimates in high-dimensional regimes.
method Localized sparse principal component analysis of spectral density matrices in frequency domain.
result Efficient algorithm for sparse-localized estimates of principal subspaces.
This paper analyzes faster convergence of Zermelo-type iterations for the Bradley-Terry model.
problem Slow convergence of Zermelo's algorithm in the Bradley-Terry model.
method Systematic local convergence analysis of a family of Zermelo-type fixed-point iterations parameterized by α.
result The optimal value of α for asynchronous updates is 0, leading to faster convergence.
Asymptotic analysis of short-maturity options on realized variance in local-stochastic volatility models.
problem Analyzing the behavior of short-maturity options on realized variance in local-stochastic volatility models.
method Large deviations theory and variational problems to solve rate functions for different cases.
result Explicit solutions for the rate function in the uncorrelated case and upper/lower bounds and expansions for the correlated case.
This work extends stochastic localization to joint probability measures for data analysis.
problem Data distributional analysis in high-dimensional probability.
method Unified stochastic localization under Eldan's α-scheme, coupled probability measures via shared Brownian motion.
result Eldan's α-distance as a scalable surrogate for Wasserstein distance.
Neural network classifies breast cancer lesions using global and local image features.
problem Classifying breast cancer lesions in medical images with high resolution and small regions of interest.
method Proposes a neural network that combines global saliency maps and local patches for pixel-level saliency maps.
result Achieves radiologist-level performance in screening mammography interpretation.
Unified analysis for decentralized SGD across various topologies and updates.
problem Analysis of decentralized SGD methods with changing topologies and local updates.
method Unified convergence analysis covering local SGD updates and adaptive network topology.
result Universal convergence rates for smooth problems, interpolating between heterogeneous and iid-data settings.
A new histogram layer improves texture analysis performance.
problem Extracting features for texture analysis from local spatial regions.
method Directly computes local spatial distribution of features during backpropagation.
result Improves performance on three material/texture datasets.
An answer to the question: Can, in general, the adoption of a given symmetry induce a further symmetry, which might be hidden at a first level? has been attempted in the context of differential geometry of locally homogeneous spaces. Based on E. Cartan's theory of moving frames, a methodology for finding all symmetries…
A framework for federated adversarial learning with convergence analysis.
problem Unique vulnerabilities to adversarial attacks in federated learning.
method Formulates a general federated adversarial learning framework with inner and outer loops for client-side adversarial training and server-side model aggregation.
result The minimum loss under the proposed algorithm can converge to ε with chosen learning rate and communication rounds.
Uncertainty principles such as Heisenberg's provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such principles to the graph setting can inform dictionary design for graph signals, lead to …
Local Gradient Descent with local steps converges to the centralized model in the interpolation regime.
problem Understanding the implicit bias of Local Gradient Descent in the interpolation regime.
method Analyzing the implicit bias of Local Gradient Descent for classification tasks with linearly separable data.
result The aggregated global model from Local-GD converges exactly to the centralized model in the interpolation regime.
The paper shows deep neural networks have no bad local minima and no diverging paths to infinity.
problem The risk of diverging to infinity in deep neural networks.
method Mathematical analysis of regularizers and loss functions.
result For a large class of over-parameterized deep neural networks, the loss function has no bad local minima and no decreasing paths to infinity.