Research
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,982 papers · 148 categories

Trend · papers per month

1.2%2.4%3.6%4.8% · Jan 200019922001200920172026
48 results for historical temperature shuffling

The minute fluctuations of of S&P 500 and NASDAQ 100 indices display Boltzmann statistics over a wide range of positive as well as negative returns, thus allowing us to define a {\em market temperature} for either sign. With increasing time the sharp Boltzmann peak broadens into a Gaussian whose volatility σ σ measure…

2006-09-23abs ↗pdf ↗

Develops shuffling gradient-based methods for nonconvex-concave minimax optimization.

problem Nonconvex-concave minimax optimization problems.
method Two shuffling gradient-based algorithms for nonconvex-linear and nonconvex-strongly concave settings.
result Achieves state-of-the-art oracle complexity in nonconvex optimization and best-known complexity bounds for nonconvex-strongly concave setting.

A new algorithm improves convergence rates for convex optimization problems.

problem Convex optimization problems with finite-sum structure.
method Nesterov Accelerated Shuffling Gradient (NASG) integrating Nesterov's acceleration with different shuffling schemes.
result Improved convergence rate of O(1/T) for unified shuffling schemes.

A new Gaussian mechanism for differential privacy in the shuffle model is introduced.

problem Improving differential privacy in distributed learning environments.
method Characterization and upper-bounding of Rényi differential privacy (RDP) for the shuffle Gaussian mechanism.
result The shuffle Gaussian mechanism provides improved privacy guarantees compared to existing methods.

Improves privacy amplification by shuffling for differential privacy.

problem Enhancing privacy guarantees in systems with anonymous data contributions.
method Theoretical and numerical analysis of Rényi differential privacy parameters and privacy amplification by shuffling.
result First asymptotically optimal analysis of Rényi differential privacy parameters for shuffled outputs.

New shuffling methods improve convergence without Lipschitz smoothness.

problem Lack of convergence guarantees for shuffling methods under non-Lipschitz conditions.
method Revisit shuffling methods, prove convergence under general bounded variance condition.
result Matched current best-known convergence rates without Lipschitz smoothness.

This work studies differential privacy in the context of the recently proposed shuffle model. Unlike in the local model, where the server collecting privatized data from users can track back an input to a specific user, in the shuffle model users submit their privatized inputs to a server anonymously. This setup yields…

2019-03-07abs ↗pdf ↗

A new method resolves permutation issues in shuffled linear regression for large-scale applications.

problem Estimating latent features through linear transformation with unknown permutations.
method Spectral matching method to align spectral components of measurement and feature covariances.
result Achieves accurate estimates in shuffled LS and LASSO settings with sufficient samples.

BUDS balances privacy and utility by shuffling data, achieving strong privacy with minimal loss.

problem Balancing privacy and utility in crowd-sourced statistical databases.
method One-hot encoding, iterative shuffling, loss estimation, risk minimization.
result Achieves ε=0.02ε= 0.02 for privacy, maintaining a privacy bound of ε=ln[t/((n11)S)]ε= ln [t/((n_1 - 1)^S)].

New convergence rates for shuffling gradient methods without strong convexity.

problem Theoretical gap between shuffling gradient methods' empirical success and established convergence rates.
method Proved last-iterate convergence rates for shuffling gradient methods using function value gap.
result First last-iterate convergence rates for shuffling gradient methods without strong convexity.

Improved privacy-preserving summation protocol with fewer messages.

problem Achieving efficient differential privacy in multi-party summation.
method Combining secure shuffling with Laplace mechanism in the shuffle model.
result Protocol with O(1/ε)O(1/ε) error and O(log(n/δ))O(\log(n/δ)) messages per party.

New protocols improve privacy in counting and selection problems with multiple messages.

problem Improving privacy in counting and selection problems with multiple messages.
method Analyzed frequency estimation and selection problems in the shuffled model with multiple messages per user.
result Protocols with multiple messages achieve exponential improvements in error compared to single-message protocols.

New convergence bounds for shuffling-based SGD methods in distributed learning.

problem Analyzing the performance of shuffling-based variants of SGD in distributed learning.
method Study of minibatch and local Random Reshuffling methods, proving convergence bounds and lower bounds.
result Shuffling-based variants converge faster than with-replacement sampling methods, and the bounds are tight.

Proposes methods to recover labels from shuffled networks using graph averages.

problem Recovering labels from a shuffled network using graph averages.
method Cluster networks into classes, then match the new graph to cluster-averages, minimizing the graph matching objective function.
result Higher fidelity matching performance when clustering networks into different classes.

Improved shuffling technique amplifies privacy guarantees for anonymous data contributions.

problem Enhancing privacy in systems where data is contributed anonymously.
method Developed a new approach to random shuffling that amplifies differential privacy guarantees.
result Achieved asymptotically optimal privacy amplification with nearly optimal dependence in ε.

Improved shuffling gradient methods converge faster for nonsmooth convex optimization.

problem Improving convergence rates for nonsmooth convex optimization problems.
method Analysis of shuffling gradient methods, focusing on Random Reshuffle and Single Shuffle strategies.
result Shuffling gradient methods, particularly Random Reshuffle and Single Shuffle, converge faster than Proximal Gradient Descent for nonsmooth convex optimization.

New protocol makes federated learning more scalable and private.

problem Securely aggregate data from distributed, private datasets.
method Proposes a new protocol for aggregation in the shuffled model that is more efficient in terms of communication and error.
result Achieves differential privacy guarantees with polylogarithmic scaling in the number of users.

New neural model processes 2D data with long-range dependencies efficiently.

problem Limited receptive field of convolutions for complex 2D tasks.
method Proposes Matrix Shuffle-Exchange network with O(logn)\mathcal{O}( \log{n}) layers and O(n2logn)\mathcal{O}( n^2 \log{n}) complexity.
result Exceeds convolutional and graph neural network baselines in long-range dependency modeling.

New method decomposes local projections to reveal historical drivers of estimates.

problem Uncertainty in interpreting local projections due to black-box nature.
method Decomposes LP estimates into contributions of historical events, interpreting weights as shocks and proximity scores.
result Dominant historical events drive impulse response estimates, revealing underlying mechanisms.

Stochastic model prices weather derivatives for Indian states, highlighting temperature volatility impacts.

problem Quantifying financial risk in Indian markets due to seasonal weather variations.
method Modified Ornstein-Uhlenbeck process with jumps for temperature dynamics, calibrated with historical data, Monte Carlo simulations for pricing.
result Volatility significantly impacts weather derivative pricing, with higher prices in colder states and lower in hotter states.

Power of network tests degrades when vertices are misaligned.

problem Power loss in network hypothesis testing due to vertex shuffling.
method Theoretical analysis and simulations of Frobenius norm differences in random dot product and stochastic block models.
result Shuffling vertices can significantly reduce the power of network tests.

We consider the problem of inference in a linear regression model in which the relative ordering of the input features and output labels is not known. Such datasets naturally arise from experiments in which the samples are shuffled or permuted during the protocol. In this work, we propose a framework that treats the un…

2018-04-02abs ↗pdf ↗

Sampling without replacement speeds up optimization in minimax problems.

problem Optimizing minimax problems with faster convergence rates.
method Analysis of gradient descent ascent and proximal point method with two sampling strategies.
result Sampling without replacement leads to faster convergence rates in minimax optimization.

Paper proves privacy guarantees for shuffled and online PNSGD, reducing noise over time.

problem Privacy amplification in shuffled and online PNSGD settings.
method Iterative analysis of PNSGD with hidden updates, proving privacy guarantees for shuffled and online settings.
result Privacy guarantees for shuffled and online PNSGD with reduced noise over time.

The paper analyzes the variance of different shuffling methods in stochastic gradient descent.

problem Understanding the variance of different shuffling methods in stochastic gradient descent.
method Power spectral density analysis to study the noise sequences of stochastic gradients.
result The stationary variances of iterates decrease in the order of SGD, SGD-RR, and SGD-SO.

Proof of injection from double shuffle to Kashiwara-Vergne Lie algebra.

problem Injecting double shuffle Lie algebra into Kashiwara-Vergne Lie algebra.
method Inclusion of brunnian braids group on different genus 0 surfaces, using lower central series of brunnian Lie algebras, and explicit links between maps.
result Injection of double shuffle Lie algebra into symmetric Kashiwara-Vergne Lie algebra.

New method uses exponential family priors to handle shuffled data problems.

problem Handling mismatch errors in record linkage of two data files.
method Flexible exponential family prior on the permutation group for regularization.
result The proposed method outperforms competing methods in synthetic and real data.

Is it possible to perform linear regression on datasets whose labels are shuffled with respect to the inputs? We explore this question by proposing several estimators that recover the weights of a noisy linear model from labels that are shuffled by an unknown permutation. We show that the analog of the classical least-…

2017-05-03abs ↗pdf ↗

Random Reshuffling outperforms Stochastic Gradient Descent in smooth convex optimization.

problem Theoretical limitations of Random Reshuffling in smooth convex optimization.
method Random Reshuffling (RR) as a variant of Shuffling Stochastic Gradient Descent (Shuffling SGD).
result Random Reshuffling (RR) dominates Stochastic Gradient Descent (SGD) in smooth convex optimization under any reasonable stepsize after any finite number of epochs.

Paper improves privacy bounds for shuffle model using novel numerical techniques.

problem Improving privacy guarantees in the shuffle model of differential privacy.
method Develops and evaluates numerical techniques for tighter (ε,δ)(\varepsilon,δ)-differential privacy bounds.
result Accurately evaluates privacy loss distribution for adaptive compositions of shufflers.

Paper compares neural networks and time-series models for weather derivative pricing.

problem Pricing accuracy and regime adaptation for temperature and precipitation weather derivatives.
method Benchmarked harmonic-regression/ARMA vs. feed-forward neural network for temperature. Used CNN for precipitation, adapting to seasonal heterogeneity.
result CNN yields more accurate pricing, especially for regime-adapted seasonal data.

New algorithms for private generalized linear contextual bandits.

problem Private estimation and optimization for generalized linear models under differential privacy.
method Developed algorithms for stochastic and adversarial contexts under shuffle and joint differential privacy.
result Achieved private regret bounds for generalized linear models, differing from non-private rates by factors of d/ε\sqrt{d/\varepsilon} and d/ε\sqrt{d/\varepsilon} respectively.