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.

169,051 papers · 148 categories

Trend · papers per month

117235352469 · Jun 202019922001200920182026
48 results for ω-regular objectives

New method tackles reinforcement learning of complex ω-regular objectives without models.

problem Learning ω-regular objectives in unknown MDPs.
method Constructive reduction to almost-sure reachability, compilation to limit-deterministic Buechi automata.
result Optimal strategies computed from MDP observations using reinforcement learning.

The paper explores how regularization can improve multi-objective learning with high-dimensional data.

problem Improving multi-objective learning with high-dimensional and costly data.
method A two-stage MOL framework that leverages low-dimensional structure.
result Vanilla regularization approaches often fail in multi-objective learning, and a two-stage framework can successfully exploit low-dimensional structure.

Study reveals the regularization effect of variational distributions in VAEs.

problem Understanding the regularization role of variational distributions in VAEs.
method Analyzed the role of variational family in VAEs and studied the regularization effect on local geometry.
result Uncovered the implicit regularizer in the ββ-VAE objective and proposed a deterministic autoencoding objective.

Paper proposes ASR framework to improve image generation by incorporating human knowledge.

problem Deep generative models struggle to capture rich structures and relations in multi-object images.
method Introduces amortized structural regularization (ASR) framework using posterior regularization (PR) to embed human knowledge.
result Empirical results show ASR significantly outperforms DGM baselines in inference accuracy and sample quality.

The study examines MCMC methods for arbitrary objectives and finds likelihood sharpness impacts performance and regularization.

problem Limitations of MCMC methods for arbitrary objective functions.
method Two-block MCMC framework with Metropolis-Hastings and Gibbs sampling, exploring likelihood curvature and sharpness.
result Likelihood sharpness governs in-sample performance and regularization inferred by training data.

Regularized empirical risk minimization with constrained labels (in contrast to fixed labels) is a remarkably general abstraction of learning. For common loss and regularization functions, this optimization problem assumes the form of a mixed integer program (MIP) whose objective function is non-convex. In this form, t…

2016-02-22abs ↗pdf ↗

Study shows convergence of stochastic gradient method for unregularized Wasserstein optimization.

problem Wasserstein distributionally robust optimization under potential distribution shifts.
method Regularized approximation with stochastic gradient methods, convergence analysis.
result Stochastic gradient method converges to subgradients of unregularized objective as regularization vanishes.

SAIL-RevKL improves SAIL's convergence by regularizing the objective function.

problem Convergence of self-improving online LLM alignment algorithms.
method Proposed SAIL-RevKL, a regularized objective function to improve optimization landscape.
result Proved SAIL-RevKL satisfies the Polyak-Lojasiewicz (PL) condition with near-linear sample complexity.

Proposes a deep Auto-Encoder-like framework for visual-tactile fusion object clustering.

problem Combining visual and tactile information for better object clustering.
method Deep Auto-Encoder-like Non-negative Matrix Factorization framework, graph regularizer, modality-level consensus regularizer, alternating minimization strategy.
result Improves object clustering performance by leveraging both visual and tactile modalities.

Regularized policies are robust to adversarial rewards.

problem Understanding the effects of regularization on policy exploration and robustness.
method Using Fenchel duality to derive the dual problem of the regularized RL objective, showing the optimal policy is robust to adversarial rewards.
result Regularized policies are optimal for a reinforcement learning problem under adversarial reward conditions.

We explore the question of whether the representations learned by classifiers can be used to enhance the quality of generative models. Our conjecture is that labels correspond to characteristics of natural data which are most salient to humans: identity in faces, objects in images, and utterances in speech. We propose …

2016-02-09abs ↗pdf ↗

A novel Bayesian optimization framework tackles multi-objective constrained problems.

problem Multi-objective optimization with constraints in engineering design.
method srMO-BO-3GP framework using three stacked Gaussian processes.
result Demonstrated effectiveness on benchmark functions and real thermomechanical model.

A new algorithm, Regular Tree Search, tackles non-convex simulation optimization problems.

problem Non-convex objective functions in simulation optimization.
method Integrates adaptive sampling with recursive partitioning of the search space.
result Proves global convergence and reliably identifies the global optimum.

Proposes a new regularization technique for neural networks using elliptic operators.

problem Improving model behavior in underrepresented data regions.
method Modifies the empirical risk minimization objective to minimize an elliptic operator over the data domain.
result The proposed regularization technique anticipates error behavior outside the training set using existing elliptic operator theory.

The Lagrangian formalism on a arbitrary non-fibrating manifold is considered. The kinematical description of this generic situation is based on the concept of (higher-order) Grassmann manifolds which is the factorization of the regular velocity manifold to the action of the differential group. Here we introduce in this…

1997-09-01abs ↗pdf ↗

Proposes new stochastic algorithms for multi-objective optimization.

problem Multi-objective optimization in machine learning problems.
method Direction-oriented multi-objective formulation and Stochastic Direction-oriented Multi-objective Gradient descent (SDMGrad).
result Stochastic algorithms converge to Pareto stationary points with improved complexities.

Improves robustness of high-dimensional regression with rank objective and group lasso regularization.

problem Heavy-tailed noise and outliers in high-dimensional regression.
method Non-smooth Wilcoxon score based rank objective, group lasso regularization, data-driven tuning rule, proximal augmented Lagrangian method.
result Robust estimator with finite-sample error bound and efficient computational method.

Unified approach to structured prediction combining entropy regularization and neuro-symbolic logic.

problem Structured prediction challenges due to large output spaces and insufficient labeled data.
method Neuro-symbolic entropy regularization loss that restricts entropy regularization to valid structures.
result Models predict more accurately and are more likely to be valid.

Proves hardness of semi-discrete optimal transport and proposes regularization methods.

problem Computing Wasserstein distance between discrete and non-discrete probability measures.
method Proves hardness, introduces distributionally robust dual optimal transport, regularizes primal objective, uses stochastic gradient descent.
result Regularization schemes and improved convergence guarantees for semi-discrete optimal transport problems.

Proposes a method for multi-view clustering that integrates consistent and complementary graph regularizers.

problem Multi-view clustering where views have both consistent and complementary information.
method Consistent and complementary graph-regularized multi-view subspace clustering (GRMSC).
result The proposed method outperforms state-of-the-art methods on benchmark datasets.

We propose a formulation of a Lorentzian quantum geometry based on the framework of causal fermion systems. After giving the general definition of causal fermion systems, we deduce space-time as a topological space with an underlying causal structure. Restricting attention to systems of spin dimension two, we derive th…

2011-07-11abs ↗pdf ↗

Study shows policy gradient convergence for entropy-regularized MDPs with neural nets in mean-field regime.

problem Global convergence of policy gradient for entropy-regularized MDPs with neural network approximation.
method Softmax policy with neural network approximation in mean-field regime, gradient flow in 2-Wasserstein metric, exponential convergence under sufficient regularization.
result Gradient flow converges exponentially fast to the unique stationary solution under sufficient regularization.

IAGAN method improves medical image reconstruction by incorporating adaptive GAN priors.

problem Reconstructing high-fidelity medical images from incomplete data.
method Image-adaptive GAN-based reconstruction method (IAGAN).
result IAGAN can recover fine structures relevant for medical diagnosis.

Characterizes dropout's regularizer in deep linear networks.

problem Understanding dropout's regularization effect in deep learning.
method Formal characterization of dropout's regularizer, showing it is composed of an 2\ell_2-path regularizer and the squared nuclear norm.
result For large dropout rates, the global optima of the dropout objective can be characterized.

Regularized mixtures improve inflation and interest rate forecasts, especially correcting overconfidence.

problem Improving density forecasts of Eurozone inflation and real interest rates.
method Construct regularized mixtures of density forecasts with various objectives and penalties.
result Regularized mixtures outperform individual forecasters, especially correcting overconfidence.

This paper finds sparsest ReLU networks for interpolating data.

problem Finding the sparsest neural network that fits a dataset.
method Proposes a continuous, differentiable objective function based on p\ell^p quasinorms.
result Global minimizers of the proposed objective correspond to sparsest ReLU networks.

Researchers use estimated Kolmogorov complexity for better link prediction in graphs.

problem Improving link prediction accuracy in complex networks.
method Regularization based on an approximation of Kolmogorov complexity, which is differentiable and compatible with recent link prediction algorithms.
result The regularization method shows good performance on diverse real-world networks, but the success is likely due to an aggregation method rather than actual estimation of Kolmogorov complexity.

Proposes learning regularization strength directly from data.

problem Computational expense and data reduction in grid search for deep learning hyperparameters.
method Modified Evidence Lower Bound (ELBo) objective for model selection on full training set.
result Comparable heldout accuracy to grid search with less compute time.

ProxSPS improves on SPS for regularization tasks, offering better stability and performance.

problem Handling regularization terms in adaptive step size schemes for stochastic gradient descent.
method Developed a proximal variant of the stochastic Polyak step size (SPS) scheme.
result ProxSPS is easier to tune and more stable with regularization, and performs well in image classification tasks.

Develops minibatch stochastic proximal gradient for large-scale learning models.

problem Finding optimal predictors with complex regularizers in large-scale learning models.
method Minibatch variants of stochastic proximal gradient algorithm for composite objective functions.
result Minibatch size NN after O(1Nε)\mathcal{O}(\frac{1}{Nε}) iterations achieves εε-suboptimality in expected quadratic distance.

Sparse Bayesian Optimization (SEBO) finds interpretable configurations.

problem Optimizing black-box functions for recommendation systems while maintaining interpretability.
method Regularization-based approaches, including a differentiable relaxation for L0L_0 regularization, and a hyperparameter-free method SEBO.
result SEBO efficiently optimizes for sparsity without hyperparameters.

DAC enhances exploration in reinforcement learning with entropy regularization.

problem Improving exploration efficiency in reinforcement learning.
method Sample-aware entropy regularization using replay buffer action distributions.
result DAC significantly outperforms existing algorithms in reinforcement learning tasks.

Paper proposes an algorithm to reduce hypothesis space for faster convergence in high-dimensional settings.

problem Over-conservativeness of existing regularization approaches in high-dimensional settings.
method Empirical hypothesis space reduction to achieve faster convergence without dependence on the size of the hypothesis space.
result Achieves faster convergence of generalization error O(logn/n)O(\sqrt{\log n/n}) independent of the dimension dd.

RES, a regularized stochastic version of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) quasi-Newton method is proposed to solve convex optimization problems with stochastic objectives. The use of stochastic gradient descent algorithms is widespread, but the number of iterations required to approximate optimal arguments c…

2014-01-29abs ↗pdf ↗