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

Trend · papers per month

82164245327 · Jun 202019922001200920172026
48 results for cheap $α$-rebuilding property

Groups with specific properties have vanishing 2\ell^2-Betti numbers.

problem Understanding 2\ell^2-Betti numbers for certain groups.
method Introduced cheap 1-rebuilding property and used structure theorem of Tucker-Drob.
result First 2\ell^2-Betti numbers vanish for specified groups.

This contribution discusses in what respect Econophysics may be able to contribute to the rebuilding of economics theory. It focuses on aggregation, individual vs collective learning and functional wisdom of the crowds.

2016-05-02abs ↗pdf ↗

Paper proposes a new method to efficiently incorporate curvature information in stochastic optimization.

problem Minimizing nonconvex functions with limited curvature information.
method Structured stochastic quasi-Newton method using partial Hessian information.
result Global convergence to stationary point and local superlinear convergence rate established.

We show how the success of deep learning could depend not only on mathematics but also on physics: although well-known mathematical theorems guarantee that neural networks can approximate arbitrary functions well, the class of functions of practical interest can frequently be approximated through "cheap learning" with …

2016-08-29abs ↗pdf ↗

Private anchors affect how information is communicated and can improve or distort transmission.

problem How private anchors influence strategic communication and information transmission.
method Analyzed a sender-receiver game with costly reports and privately observed anchors.
result Small positive reporting costs can lead to full revelation, even with zero costs.

Deep-n-Cheap automates deep learning model search for low complexity.

problem Finding efficient deep learning models for various datasets.
method Automated search framework for architecture and hyperparameters, including search transfer.
result Models offer comparable performance to state-of-the-art but are faster to train.

The paper explores the limits of tight PAC-Bayes bounds for cheap models in robust statistics.

problem The challenge of obtaining meaningful bounds on the error of learning algorithms without prior assumptions.
method Investigates tight PAC-Bayes bounds for robust models with minimal cost.
result Demonstrates the limits of obtaining tight PAC-Bayes bounds for cheap models.

We consider the problem of efficiently constructing cheap and novel round trip flight itineraries by combining legs from different airlines. We analyse the factors that contribute towards the price of such itineraries and find that many result from the combination of just 30% of airlines and that the closer the departu…

2018-12-04abs ↗pdf ↗

Determinantal point processes (DPPs) are point process models that naturally encode diversity between the points of a given realization, through a positive definite kernel KK. DPPs possess desirable properties, such as exact sampling or analyticity of the moments, but learning the parameters of kernel KK through like…

2015-07-04abs ↗pdf ↗

We examine the correlation of the limit price with the order book, when a limit order comes. We analyzed the Rebuild Order Book of Stock Exchange Electronic Trading Service, which is the centralized order book market of London Stock Exchange. As a result, the limit price is broadly distributed around the best price acc…

2007-02-04abs ↗pdf ↗

New results on homology torsion growth for various groups.

problem Understanding the growth of higher torsion homologies for arithmetic lattices and other groups.
method Quantitative homotopical method called effective rebuilding, constructing small classifying spaces of finite index subgroups.
result Strong asymptotic bounds for the torsion growth in principal congruence subgroups.

New framework allows selective removal of stale data in option calibration.

problem Inability to remove old data from calibrated option pricing models without full retraining.
method Introduces operator-theoretic Gauss-Newton framework for selective forgetting.
result Provides stability guarantees and perturbation bounds for selective data removal.

New algorithm radVI improves variational inference by optimizing radial profiles.

problem Gaussian approximations often fail to capture the radial profile of complex distributions.
method Optimizes over radial profiles in variational inference, providing theoretical guarantees.
result Theoretical convergence guarantees for radVI, improving over existing VI methods.

Study builds ML models to predict fuel properties accurately.

problem Accurate prediction of liquid fuel properties over a wide range of conditions.
method Used Gaussian Processes and probabilistic conditional generative learning to train ML models on fuel density data.
result ML models can predict fuel properties accurately across various pressure and temperature conditions.

CJE calibrates cheap LLM judges against an oracle, achieving high accuracy at a fraction of the cost.

problem Inexpensive LLM judges can produce biased rankings, leading to unreliable outcomes.
method CJE uses a small oracle to calibrate cheap scores, then evaluates at scale with valid uncertainty.
result CJE achieves 99% pairwise ranking accuracy at 14x lower cost compared to a 16x oracle/judge cost ratio.

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.

Multitask Gaussian process regression reduces data generation costs for molecular property prediction.

problem Data bottleneck in training surrogate models for molecular properties.
method Multitask Gaussian process regression over heterogeneous data sources (CC and DFT).
result Predicts at CC-level accuracy with over an order of magnitude reduction in data generation cost.

Efficient neural networks compute various differential operators cheaply.

problem Efficient computation of higher time complexity differential operators.
method Restricted neural network architectures with diagonal and hollow Jacobian matrices, allowing efficient extraction of dimension-wise derivatives.
result Demonstrated efficient computation of differential operators for various applications.

The Cheap Gradient Principle (Griewank 2008) --- the computational cost of computing the gradient of a scalar-valued function is nearly the same (often within a factor of 55) as that of simply computing the function itself --- is of central importance in optimization; it allows us to quickly obtain (high dimensional) …

2018-09-23abs ↗pdf ↗

In many scientific and engineering applications, we are tasked with the maximisation of an expensive to evaluate black box function ff. Traditional settings for this problem assume just the availability of this single function. However, in many cases, cheap approximations to ff may be obtainable. For example, the exp…

2016-03-20abs ↗pdf ↗

In this paper, we deal with the task of building a dynamic ensemble of chain classifiers for multi-label classification. To do so, we proposed two concepts of classifier chains algorithms that are able to change label order of the chain without rebuilding the entire model. Such modes allows anticipating the instance-sp…

2017-10-20abs ↗pdf ↗

Dropout regularization of deep neural networks has been a mysterious yet effective tool to prevent overfitting. Explanations for its success range from the prevention of "co-adapted" weights to it being a form of cheap Bayesian inference. We propose a novel framework for understanding multiplicative noise in neural net…

2018-10-09abs ↗pdf ↗

Dead-Direction Signatures (DDS) provide a cheap, closed-form spectral reading of a network's singular complexity.

problem Estimating the complexity of deep networks through their loss singularities.
method DDS replaces the SGLD posterior chain with spectral linear algebra.
result DDS observables rank-track the network's singular complexity at the framework-predicted sign.

PROBE optimizes best-arm identification with cheap proxies, improving sample complexity.

problem Fixed-confidence best-arm identification with costly rewards and correlated cheap proxies.
method PROBE uses control-variate adjustment and phase elimination to learn residual variance online.
result PROBE achieves oracle sample complexity up to a constant factor and additive calibration cost.

A new method solves optimization problems on the generalized Stiefel manifold using random estimates of B.

problem Optimization over the generalized Stiefel manifold in applications like CCA, ICA, and GEVP.
method Cheap stochastic iterative method that converges to critical points on the manifold.
result The method achieves the same convergence rates as Riemannian optimization but with lower per-iteration cost.