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

Trend · papers per month

109219328437 · Jun 202019922001200920172026
48 results for convex combinations

We consider learning a convex combination of basis models, and present some new theoretical and empirical results that demonstrate the effectiveness of a greedy approach. Theoretically, we first consider whether we can use linear, instead of convex, combinations, and obtain generalization results similar to existing on…

2019-10-09abs ↗pdf ↗

Nonnegative matrix factorization (NMF) is a widely used linear dimensionality reduction technique for nonnegative data. NMF requires that each data point is approximated by a convex combination of basis elements. Archetypal analysis (AA), also referred to as convex NMF, is a well-known NMF variant imposing that the bas…

2019-10-02abs ↗pdf ↗

It is well known that Expected Shortfall (also called Average Value-at-Risk) is a convex risk measure, i. e. Expected Shortfall of a convex linear combination of arbitrary risk positions is not greater than a convex linear combination with the same weights of Expected Shortfalls of the same risk positions. In this shor…

2019-10-01abs ↗pdf ↗

Dual explanation method using convex hulls and example-based vectors.

problem Local and global explanation of complex models.
method Dual representation of instances as convex combinations, generating new dual dataset, training linear surrogate model, computing feature importance.
result Effective example-based and local/global explanation of complex models.

Combines machine learning and convex limiting for accurate subgrid flux modeling in shallow-water equations.

problem Accurate subgrid flux modeling in shallow-water equations.
method Machine learning and flux limiting for property-preserving subgrid scale modeling.
result The proposed method produces meaningful closures even in untrained scenarios.

Combination theorem for geodesic coarsely convex group pairs.

problem Understanding properties of groups relative to subgroups.
method Definitions of weakly semihyperbolic, semihyperbolic, and geodesic coarsely convex group pairs; combination theorem.
result Combination theorem for geodesic coarsely convex group pairs.

Study continuous paths in discrete subgroups of hyperbolic space, proving combination and decomposition theorems.

problem Understanding continuous paths in discrete subgroups of hyperbolic space.
method Combination theorem and chromatography technique.
result Construction of an exotic path of discrete subgroups with no isomorphic subgroups.

We present a novel, log-radius profile representation for convex curves and define a new operation for combining the shape features of curves. Unlike the standard, angle profile-based methods, this operation accurately combines the shape features in a visually intuitive manner. This method have implications in shape an…

2015-06-24abs ↗pdf ↗

It is generally believed that ensemble approaches, which combine multiple algorithms or models, can outperform any single algorithm at machine learning tasks, such as prediction. In this paper, we propose Bayesian convex and linear aggregation approaches motivated by regression applications. We show that the proposed a…

2014-03-06abs ↗pdf ↗

Prototypal analysis is introduced to overcome two shortcomings of archetypal analysis: its sensitivity to outliers and its non-locality, which reduces its applicability as a learning tool. Same as archetypal analysis, prototypal analysis finds prototypes through convex combination of the data points and approximates th…

2017-01-31abs ↗pdf ↗

The study proves the existence of kk-convex hypersurfaces for specific curvature equations.

problem Proving the existence of kk-convex hypersurfaces for Hessian curvature equations.
method Combining a priori estimates with the continuity method, and establishing a constant rank theorem.
result Existence and uniqueness of kk-convex hypersurfaces for both nonhomogeneous and homogeneous Hessian curvature equations.

The paper proves a new inequality for 3-manifolds with noncompact boundaries.

problem Proving positivity of a convex combination of ADM masses on 3-manifolds with noncompact boundaries.
method Obtained an integral inequality for asymptotically linear harmonic functions.
result Positivity of a convex combination of ADM masses under a positivity condition on scalar curvatures and boundary mean curvatures.

Defines diversification as a binary relationship between financial portfolios.

problem Defines diversification in a new binary relationship for financial portfolios.
method Proposes a new definition of diversification based on convex linear combinations and second order stochastic dominance.
result The proposed definition coincides with second order stochastic dominance.

This expository paper presents elementary proofs of four basic results concerning derivatives of quasi-convex functions. They are combined into a fifth theorem which is simple to apply and adequate in many cases. Along the way we establish the equivalence of the basic lemmas of Jensen and Slodkowski.

2013-09-06abs ↗pdf ↗

Pseudo-Anosov subgroups in surface bundles over tori are convex cocompact.

problem Understanding the structure of pseudo-Anosov subgroups in surface bundles over tori.
method Using the Birman exact sequence to show convex cocompactness.
result Finitely generated, purely pseudo-Anosov subgroups are convex cocompact in surface bundles over tori.

New algorithm improves convergence for non-convex problems with boundaries.

problem Optimizing non-convex problems with constraints.
method Reflected Gradient Langevin Dynamics with probabilistic representation.
result Promising convergence rates, faster than existing methods.

Develops a Riemannian archetypal analysis for interpretable non-linear data.

problem Limited performance of classical archetypal analysis on non-linear data.
method Riemannian geometry for data-driven pullback, geodesic convex combinations, convex relaxation followed by non-convex refinement.
result Combines interpretability of classical archetypal analysis with expressive power of modern non-linear models.

This work proposes ACTC for adaptive distributed learning under communication constraints.

problem Adaptive distributed learning in networks with communication constraints.
method ACTC (Adapt-Compress-Then-Combine) strategy with diffusion exchange of compressed updates.
result ACTC iterates converge to the optimizer with significant bit savings.

We prove that each non-separable completely metrizable convex subset of a Frechet space is homeomorphic to a Hilbert space. This resolves an old (more than 30 years) problem of infinite-dimensional topology. Combined with the topological classification of separable convex sets due to Klee, Dobrowoslki and Torunczyk, th…

2010-06-15abs ↗pdf ↗

Paper proposes Vertex Networks for reinforcement learning of control systems with safety guarantees.

problem Challenges in reinforcement learning with hard state and action constraints.
method Vertex Networks incorporate safety constraints into policy network architecture, ensuring safety during exploration.
result Proposed Vertex Networks outperform vanilla reinforcement learning in benchmark control tasks.

Simple conditions for comonotonic additive risk measures from acceptance sets.

problem Conditions for comonotonic additive risk measures from acceptance sets.
method Conditions on acceptance sets for induced comonotonic additive risk measures.
result Acceptance sets induce comonotonic additive risk measures if and only if the acceptance sets and their complements are stable under convex combinations of comonotonic random variables.

We introduce a new class of lower bounds on the log partition function of a Markov random field which makes use of a reversed Jensen's inequality. In particular, our method approximates the intractable distribution using a linear combination of spanning trees with negative weights. This technique is a lower-bound count…

2012-03-15abs ↗pdf ↗

We address the problem of solving convex optimization problems with many convex constraints in a distributed setting. Our approach is based on an extension of the alternating direction method of multipliers (ADMM) that recently gained a lot of attention in the Big Data context. Although it has been invented decades ago…

2016-10-07abs ↗pdf ↗

Study iterative regularization for linear models with convex bias, improving robust sparse recovery.

problem Improving robust sparse recovery with iterative regularization for linear models.
method Primal-dual gradient approach, analyzing convergence in presence of noise, combining regularization and optimization.
result Theoretical results show state-of-the-art performances with computational speed-ups.

Matrix factorization (MF) is a versatile learning method that has found wide applications in various data-driven disciplines. Still, many MF algorithms do not adequately scale with the size of available datasets and/or lack interpretability. To improve the computational efficiency of the method, an online (streaming) M…

2019-04-04abs ↗pdf ↗

Paper solves Minkowski problem for non-compact convex sets with asymptotic boundary conditions.

problem Solving Minkowski problem for non-compact convex sets with asymptotic boundary conditions.
method Combining covolume, Hadamard variational formula, and geometric interpretation.
result Solved Minkowski problem for non-compact convex sets under asymptotic conditions.

Convexity properties of Weil-Petersson geodesics on the Teichmüller space of punctured Riemann surfaces are investigated. A normal form is presented for the Weil-Petersson Levi-Civita connection for pinched hyperbolic metrics. The normal form is used to establish approximation of geodesics in boundary spaces. Considera…

2007-09-16abs ↗pdf ↗

Motivated by applications in clinical trials and finance, we study the problem of online convex optimization (with bandit feedback) where the decision maker is risk-averse. We provide two algorithms to solve this problem. The first one is a descent-type algorithm which is easy to implement. The second algorithm, which …

2018-10-01abs ↗pdf ↗

HyCNNs improve convex function learning and optimal transport.

problem Learning and optimizing convex functions efficiently.
method Combining Maxout networks and ICNNs to create a new neural architecture.
result HyCNNs require fewer parameters and outperform existing methods in convex tasks.