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

25.0%50.0%75.0%100.0% · Jun 199319922001200920172026
48 results for largeness constraints

Two new methods solve large-scale stochastic convex problems with linear constraints.

problem Solving large-scale stochastic convex optimization problems with many linear constraints.
method Conditional gradient-based methods that process only a subset of constraints at each iteration.
result Rigorous convergence guarantees for the proposed methods.

New methods reduce computational cost for Gaussian Markov Random Fields with sparse constraints.

problem Inference and simulation of GMRFs are computationally prohibitive with many constraints.
method Proposes a basis transformation into blocks of constrained and non-constrained subspaces.
result Significantly outperforms existing alternatives in computational cost.

Graphical notation simplifies complex polynomial constraints in linear models.

problem Complex polynomial constraints in linear structural equation models are impractical.
method Developed a graphical notation to represent these constraints.
result The graphical notation simplifies the representation of many polynomial constraints.

Optimizes query routing to LLMs under cost and resource constraints.

problem Non-uniform or adversarial batching in per-query routing methods leads to cost inefficiency.
method Batch-level, resource-aware routing framework that jointly optimizes model assignment for each batch.
result Robust routing framework improves accuracy by 1-14% over non-robust methods.

No-arbitrage constraints on implied variance slope are weak, leading to almost guaranteed arbitrage in many cases.

problem Weak constraints on implied variance slope in the Black-Scholes model lead to arbitrage opportunities.
method Analysis of constraints on implied variance slope and their implications for arbitrage.
result Arbitrage is almost always guaranteed in a wide range of slope values where constraints are enforced.

PARAFAC2 has demonstrated success in modeling irregular tensors, where the tensor dimensions vary across one of the modes. An example scenario is modeling treatments across a set of patients with the varying number of medical encounters over time. Despite recent improvements on unconstrained PARAFAC2, its model factors…

2018-03-12abs ↗pdf ↗

The paper trains neural networks with robustness guarantees using semidefinite constraints.

problem Training neural networks with robustness and stability guarantees.
method Exploiting the banded structure of semidefinite constraints, an efficient and scalable training scheme based on interior point methods is set up.
result The method allows for enforcing Lipschitz constraints in large-scale deep neural networks, as demonstrated in numerical examples.

The paper introduces an adjacency constraint to improve goal-conditioned HRL.

problem Training inefficiency in goal-conditioned HRL due to large action space.
method Restricting the high-level action space to a k-step adjacent region of the current state.
result The adjacency constraint preserves optimal hierarchical policies and improves HRL performance.

This paper benchmarks monotone-constrained models for credit PD across datasets and finds constraints are mostly costless.

problem Aligning machine learning model behavior with domain knowledge in credit risk.
method Benchmarked monotone-constrained versus unconstrained gradient boosting models across five datasets and three libraries, defining the Price of Monotonicity (PoM) as the relative change in AUC.
result Monotonicity constraints are almost costless on large datasets and most costly on smaller datasets, with PoM ranging from essentially zero to about 2.9 percent.

Paper tackles graph structure learning via spectral constraints.

problem Learning graphs with specific structures from data.
method Convert structural constraints to Laplacian eigenvalue constraints, integrate with Gaussian graphical modeling.
result Unified framework for learning various graph structures, convergent and scalable.

The paper explores how to learn models that respect constraints in probabilistic learning.

problem Learning models that respect declared constraints in probabilistic learning.
method Mathematical inquiry on tractable probabilistic models like sum-product networks.
result Determines conditions under which constraints can be integrated with model learning.

Paper presents an efficient algorithm for learning minimax risk classifiers with large-scale data.

problem Efficient learning of minimax risk classifiers for large-scale data with multiple classes.
method Combination of constraint and column generation for efficient learning.
result 10x speedup for general large-scale data and 100x speedup with many classes.

DC3 uses deep learning to solve hard-constrained optimization problems efficiently.

problem Hard constraints in optimization problems make classical solvers slow and infeasible.
method DC3 employs a differentiable procedure to enforce feasibility and unrolls corrections for inequality constraints.
result DC3 achieves near-optimal solutions while maintaining feasibility in both synthetic and real-world tasks.

New method solves large-scale linear programming problems for sparse signal reconstruction.

problem Efficiently solving large-scale linear programming problems for sparse signal reconstruction.
method Combining constraint and column generation techniques with simplex method initialization.
result Highly efficient solutions for many settings.

An algorithm solves optimization problems with large sample sets, improving worst-case complexity.

problem Continuous nonlinear-equality-constrained optimization problems with large numbers of terms.
method Progressively sampled finite sets to solve related problems with growing sample sizes.
result Better worst-case sample complexity compared to solving with full sets of samples.

Bayesian algorithms improve crowdsourcing with label and instance constraints.

problem Efficiently labeling large datasets with additional human annotator information.
method Developed Bayesian algorithms for semi-supervised crowdsourced classification under label and instance constraints.
result Improved performance compared to unsupervised crowdsourcing on various datasets.

Paper improves deep learning for solving evolutionary equations with trainable hard constraints.

problem Low computational accuracy of standard PINNs in large temporal domains.
method Sequential learning strategies and trainable influence functions for hard constraints.
result Significantly improved computational accuracy and universality of the method.

This paper introduces ff-DPO, a generalized approach to Direct Preference Optimization using diverse divergence constraints.

problem Aligning large language models with human preferences while mitigating safety risks.
method Incorporates diverse divergence constraints to simplify the relationship between reward and optimal policy, eliminating the need for estimating the normalizing constant.
result Optimizes LLMs to align with human preferences more efficiently and under a broader set of divergence constraints.

The paper examines how ESG constraints affect portfolio optimization in large datasets.

problem Investment optimization with ESG constraints in large portfolios.
method Asymptotic analysis of out-of-sample Sharpe ratio, regularization matrix estimation, and adaptive portfolio selection.
result The proposed adaptive ESG-constrained portfolio yields a high out-of-sample Sharpe ratio while meeting ESG requirements.

Study minimizes Willmore energy with constraints on surface properties.

problem Minimizing Willmore energy under specific surface properties.
method Adapting Keller-Mondino-Rivière, Bauer-Kuwert, and Ndiaye-Schätzle methods.
result Existence of smooth minimizers for a broad range of constraints.

Global constraints and reranking have not been used in cognates detection research to date. We propose methods for using global constraints by performing rescoring of the score matrices produced by state of the art cognates detection systems. Using global constraints to perform rescoring is complementary to state of th…

2017-04-24abs ↗pdf ↗

Hybrid quantum algorithm tackles binary optimization problems with multiple constraints.

problem Efficiently solving binary optimization problems with multiple constraints using quantum algorithms.
method Combines QAOA with penalty dephasing and Zeno effect for non-Ising constraints.
result Significant improvement in solving practical aircraft loading problems.

Physics-constrained GANs generate samples that meet deterministic constraints.

problem Ensuring GAN-generated samples comply with physical constraints.
method Enforce deterministic constraints via modified loss function.
result Physics-constrained GANs produce samples that accurately meet underlying constraints.

An important form of prior information in clustering comes in form of cannot-link and must-link constraints. We present a generalization of the popular spectral clustering technique which integrates such constraints. Motivated by the recently proposed 11-spectral clustering for the unconstrained problem, our method is…

2015-05-24abs ↗pdf ↗

DiffSlack learns neural networks with nonlinear constraints via learnable slack variables.

problem Enforcing nonlinear inequality constraints in neural networks.
method DiffSlack reformulates inequalities as equalities with learnable slack variables, predicting them as part of the network output.
result DiffSlack achieves higher planning success rates and stronger geometric constraint satisfaction compared to existing methods.

Constrained clustering has been well-studied for algorithms such as KK-means and hierarchical clustering. However, how to satisfy many constraints in these algorithmic settings has been shown to be intractable. One alternative to encode many constraints is to use spectral clustering, which remains a developing area. I…

2012-01-25abs ↗pdf ↗

NeuroMatch efficiently matches subgraphs in large graphs using neural networks.

problem Determining the presence and location of a query graph in a large target graph.
method NeuroMatch decomposes graphs into subgraphs, embeds them using graph neural networks, and matches them directly in the embedding space.
result NeuroMatch is 100x faster and 18% more accurate than existing methods.

Improved text generation with constraints using discrete auto-regressive biasing.

problem Balancing fluency and constraint satisfaction in LLM outputs.
method Discrete Auto-regressive Biasing, leveraging gradients in discrete text space.
result Significantly improved constraint satisfaction with comparable fluency.

New algorithms solve L1-regularized SVMs and related LPs, outperforming existing methods.

problem Solving large-scale L1-regularized SVMs and related linear programs.
method Combining column/constraint generation with first-order methods for non-smooth convex optimization.
result Our approach significantly outperforms commercial solvers and specialized implementations.

Proposes a method to learn both constraints and objective functions from data.

problem Data-driven inverse optimization for mixed-integer linear programs (MILPs).
method Two-stage approach: first learns constraints, then estimates objective-function weights conditioned on learned constraints.
result Proposes and validates a method for learning both objective functions and constraints from data.

We describe a new technique for computing lower-bounds on the minimum energy configuration of a planar Markov Random Field (MRF). Our method successively adds large numbers of constraints and enforces consistency over binary projections of the original problem state space. These constraints are represented in terms of …

2012-02-14abs ↗pdf ↗

Study Federated RL with diverse constraints, proposing new optimization methods.

problem Solving reinforcement learning with multiple constraints in federated learning.
method Federated primal-dual policy optimization methods based on policy gradient methods.
result FedNPG achieves global convergence with an ildeO(1/T) ilde{O}(1/\sqrt{T}) rate.

We discuss the portfolio optimization problem with the obligatory deposits constraint. Recently it has been shown that as a consequence of this nonlinear constraint, the solution consists of an exponentially large number of optimal portfolios, completely different from each other, and extremely sensitive to any changes…

2013-11-11abs ↗pdf ↗

The study introduces measures of collective mobility from aggregated OD data.

problem Understanding large-scale mobility patterns from aggregated data.
method Developed a framework using synthetic and real data to interpret network-level mobility.
result Aggregated mobility measures reveal network structure and flow constraints.

New algorithm reduces regret and constraint violation in constrained bandit problems.

problem Optimizing under budget and stochastic constraints in resource-constrained settings.
method Lyapunov optimization methodology, tLyOn{ t LyOn} algorithm.
result Achieves O(KBlogB)O(\sqrt{K B\log B}) regret and zero constraint-violation for large BB.