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

54109163217 · Jun 202019922001200920172026
48 results for sum constraints

The paper improves Gaussian processes by adding sum constraints, enhancing prediction accuracy.

problem Improving Gaussian process predictions with background knowledge constraints.
method Conditioning the prior distribution on sum constraints to ensure fulfillment of linear and nonlinear constraints.
result The approach fulfills constraints with high precision and improves prediction accuracy.

Log-concavity proven for multinomial likelihoods under specific constraints.

problem Log-concavity of multinomial likelihoods under interval censoring constraints.
method Proved log-concavity by showing M-convex subsets of the discrete simplex.
result Likelihood function is completely log-concave.

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.

Proves strict inequality for minimizers of Willmore energy under isoperimetric constraints.

problem Minimizing the Willmore energy under isoperimetric constraints.
method Connected sum approach, building on previous work by Keller-Mondino-Rivière.
result Existence of minimizers for the isoperimetric constrained Willmore problem in every genus.

Paper tackles constrained bandit problems with a new learning framework.

problem Optimizing a black-box reward function subject to a black-box constraint function over a continuous space.
method Rectified Pessimistic-Optimistic Learning (RPOL) framework, incorporating optimistic and pessimistic GP bandit learning.
result RPOL achieves sublinear regret and minimal cumulative constraint violation.

The paper introduces MU for NMF with ββ-divergences and disjoint constraints.

problem Nonnegative matrix factorization with constraints.
method Design multiplicative updates for NMF based on ββ-divergences with disjoint constraints.
result Multiplicative updates satisfy constraints and decrease the objective function.

Paper introduces a new kernel model for PSD-valued functions with theoretical guarantees and applications.

problem Enforcing positive semi-definiteness (PSD) in function models with good performance and theoretical guarantees.
method Kernel sum-of-squares model for PSD-valued functions, extending previous models for non-negative scalar functions.
result The model constitutes a universal approximator of PSD functions and can represent any smooth and strongly convex function.

Developed Gompf connected sum for orbifolds, constructing symplectic and K-contact manifolds.

problem Constructing symplectic and K-contact manifolds with specific properties.
method Developed Gompf fiber connected sum operation for symplectic orbifolds and used it to construct the required manifolds.
result Constructed a K-contact Smale-Barden manifold with specified 2-homology and sharper estimates.

We propose a mixed integer programming (MIP) model and iterative algorithms based on topological orders to solve optimization problems with acyclic constraints on a directed graph. The proposed MIP model has a significantly lower number of constraints compared to popular MIP models based on cycle elimination constraint…

2017-01-20abs ↗pdf ↗

Biclustering techniques have been widely used to identify homogeneous subgroups within large data matrices, such as subsets of genes similarly expressed across subsets of patients. Mining a max-sum sub-matrix is a related but distinct problem for which one looks for a (non-necessarily contiguous) rectangular sub-matrix…

2017-09-25abs ↗pdf ↗

New single-loop algorithm tackles weakly convex constraints in stochastic optimization.

problem Optimization with weakly convex constraints in machine learning.
method Single-loop penalty-based stochastic algorithm using hinge-based penalty.
result Achieves state-of-the-art complexity for finding approximate KKT solutions.

This letter tackles channel assignment in uplink wireless communication systems.

problem Maximizing the sum rate of all users in uplink wireless communication systems with integer channel assignment constraints.
method A convex optimization based algorithm is used to find the optimal channel assignment. Machine learning approaches, including CNNs, FNNs, random forest, and GRUs, are employed to reduce computation time.
result Machine learning methods largely reduce computation time with slightly compromised prediction accuracy.

Differentially private algorithms for submodular maximization under various constraints.

problem Maximizing decomposable submodular functions under constraints while preserving privacy.
method Designing differentially private algorithms for both monotone and non-monotone decomposable submodular maximization under general matroid constraints.
result Improved utility guarantees and competitive performance compared to non-private algorithms.

Paper tackles online DR-submodular maximization with stochastic constraints.

problem Maximizing utility while adhering to a cumulative resource constraint in an online setting.
method Proposes OLFW algorithm to solve the problem of online continuous DR-submodular maximization with linear stochastic constraints.
result Obtains sub-linear regret and constraint violation bounds.

New DAG constraints improve differentiable DAG learning.

problem Recovering DAG structures from observational data is hard due to combinatorial optimization.
method Developed analytic functions to formulate DAG constraints, closed under differentiation, summation, and multiplication.
result Analytic DAG constraints outperform previous methods in various settings.

Paper shows affine constraint is unnecessary for high-dimensional data.

problem The necessity of an affine constraint in affine subspace clustering.
method Theoretical and empirical analysis of conditions for correctness of affine subspace clustering methods.
result Affine constraint has negligible effect on clustering performance for high-dimensional data.

We propose an iterative gradient-based algorithm to efficiently solve the portfolio selection problem with multiple spectral risk constraints. Since the conditional value at risk (CVaR) is a special case of the spectral risk measure, our algorithm solves portfolio selection problems with multiple CVaR constraints. In e…

2014-10-20abs ↗pdf ↗

We derive constraints on Lagrangian embeddings in completions of certain stable symplectic fillings with semisimple symplectic cohomologies. Manifolds with these properties can be constructed by generalizing the boundary connected sum operation to our setting, and are related to certain birational surgeries like blow-d…

2016-05-16abs ↗pdf ↗

We use rudiments of the Seiberg-Witten gluing theory for trivial circle bundles over a Riemann surface to relate de Seiberg-Witten basic classes of two 44-manifolds containing Riemann surfaces of the same genus and self-intersection zero with those of the 44-manifold resulting as a connected sum along the surface. We…

1995-11-23abs ↗pdf ↗

Algorithm minimizes loss and constraint violations in online convex optimization with smooth penalties.

problem Minimizing loss and constraint violations in online convex optimization with smooth penalties.
method Projected gradient descent over a set around the current action.
result Both dynamic regret and constraint violation are bounded by the path-length.

This paper presents an improvement to model learning when using multi-class LogitBoost for classification. Motivated by the statistical view, LogitBoost can be seen as additive tree regression. Two important factors in this setting are: 1) coupled classifier output due to a sum-to-zero constraint, and 2) the dense Hess…

2011-10-18abs ↗pdf ↗

In recent years, constrained optimization has become increasingly relevant to the machine learning community, with applications including Neyman-Pearson classification, robust optimization, and fair machine learning. A natural approach to constrained optimization is to optimize the Lagrangian, but this is not guarantee…

2018-04-17abs ↗pdf ↗

We solve a conjecture of Morgan and Szabo (Embedded genus 2 surfaces in four-manifolds, Preprint) about the relationship of the basic classes of two four-manifolds XiX_i of simple type with b1=0b_1=0, b+>1b^+>1, such that there are embedded Riemann surfaces of genus g2g \geq 2 and self-intersection zero (and representing o…

1997-02-06abs ↗pdf ↗

Two new Frank-Wolfe algorithms improve convergence for constrained optimization.

problem Solving optimization problems with structured constraints in machine learning.
method Two new variants of the Frank-Wolfe (FW) method for stochastic finite-sum minimization.
result Best convergence guarantees for convex and non-convex objective functions.

DePAint solves MARL for agents with local constraints, privacy, and no central controller.

problem Training multi-agent systems to optimize rewards while adhering to safety constraints in a decentralized setting.
method Formulated as a decentralized constrained multi-agent Markov Decision Problem, proposed DePAint method using momentum-based decentralized policy gradient.
result First privacy-preserving fully decentralized MARL algorithm considering both peak and average constraints.

We first show that the connected sum along submanifolds introduced by the second author for compact initial data sets of the vacuum Einstein system can be adapted to the asymptotically Euclidean and to the asymptotically hyperbolic context. Then, we prove that in any case, and generically, the gluing procedure can be l…

2010-03-22abs ↗pdf ↗

We establish a general gluing theorem for constant mean curvature solutions of the vacuum Einstein constraint equations. This allows one to take connected sums of solutions or to glue a handle (wormhole) onto any given solution. Away from this handle region, the initial data sets we produce can be made as close as desi…

2001-09-13abs ↗pdf ↗

Improved regret bounds for Tsallis-INF in adversarial bandits and corruptions.

problem Adversarial bandits and corruptions in multiarmed bandit problems.
method Improved regret bounds for Tsallis-INF algorithm.
result Achieves $\mathcal{O}\left(\left(\sum_{i eq i^*} \frac{1}{Δ_i} ight)\log_+\left(\frac{(K-1)T}{\left(\sum_{i eq i^*} \frac{1}{Δ_i} ight)^2} ight)+\sqrt{C\left(\sum_{i eq i^*}\frac{1}{Δ_i} ight)\log_+\left(\frac{(K-1)T}{C\sum_{i eq i^*}\frac{1}{Δ_i}} ight)} ight)$ regret bound.

This study improves knowledge distillation for RNN-T models with noisy labels.

problem Challenges in distilling knowledge from RNN-T models with variable quality teachers.
method Full-sum distillation and sequence-level knowledge distillation.
result Full-sum distillation outperforms other methods for RNN-T models, especially for bad teachers.

New algorithms minimize regret in streaming MAB with memory constraints.

problem Minimizing regret in single-pass streaming MAB with limited memory.
method Developed two algorithms with tight regret bounds for different memory sizes.
result Established tight gap-dependent regret bounds for streaming MAB.

We study Frank-Wolfe methods for nonconvex stochastic and finite-sum optimization problems. Frank-Wolfe methods (in the convex case) have gained tremendous recent interest in machine learning and optimization communities due to their projection-free property and their ability to exploit structured constraints. However,…

2016-07-27abs ↗pdf ↗

The topology of broken Lefschetz fibrations is studied by means of handle decompositions. We consider a slight generalization of round handles, and describe the handle diagrams for all that appear in dimension four. We establish simplified handlebody and monodromy representations for a certain subclass of broken Lefsch…

2007-12-31abs ↗pdf ↗

Improved MESMOC+ optimizes constrained multi-objective problems efficiently.

problem Optimizing constrained multi-objective problems with expensive evaluations.
method Minimizes entropy of Pareto frontier to guide search, using linear cost and decoupled evaluation.
result Significantly faster than alternatives, with more accurate entropy estimation.