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

Trend · papers per month

71141212282 · Jun 202019922001200920172026
48 results for alternating maximization

We show for an alternating knot the minimal boundary slope of an essential spanning surface is given by the signature plus twice the minimum degree of the Jones polynomial and the maximal boundary slope of an essential spanning surface is given by the signature plus twice the maximum degree of the Jones polynomial. For…

2009-10-26abs ↗pdf ↗

The class of +adequate links contains both alternating and positive links. Generalizing results of Tanaka (for the positive case) and Ng (for the alternating case), we construct fronts of an arbitrary +adequate link A so that the diagram has a ruling, therefore its Thurston-Bennequin number is maximal among Legendrian …

2006-10-22abs ↗pdf ↗

It is shown that there exist alternating non-Montesinos knots whose essential spanning surfaces with maximal and minimal boundary slopes are not realised by the checkerboard surfaces coming from a reduced alternating planar diagram.

2014-01-13abs ↗pdf ↗

Chirality affects the curvature of molecular networks, influencing their shape and stability.

problem Understanding how chirality influences the curvature of molecular networks.
method Langevin dynamics simulations and constrained gradient optimization of square lattice networks.
result Linking chirality dictates the sign of Gaussian curvature in molecular chainmail networks.

The ratio of volume to crossing number of a hyperbolic knot is known to be bounded above by the volume of a regular ideal octahedron, and a similar bound is conjectured for the knot determinant per crossing. We investigate a natural question motivated by these bounds: For which knots are these ratios nearly maximal? We…

2014-11-28abs ↗pdf ↗

We construct a Kruskal-Szekeres-type analytic extension of the Emparan-Reall black ring, and investigate its geometry. We prove that the extension is maximal, globally hyperbolic, and unique within a natural class of extensions. The key to those results is the proof that causal geodesics are either complete, or approac…

2008-07-15abs ↗pdf ↗

We prove that the genus of the Turaev surface of a link diagram is determined by a graph whose vertices correspond to the boundary components of the maximal alternating regions of the link diagram. Furthermore, we use these graphs to classify link diagrams whose Turaev surface has genus one or two, and we prove that si…

2015-07-10abs ↗pdf ↗

In this paper, we present a local information theoretic approach to explicitly learn probabilistic clustering of a discrete random variable. Our formulation yields a convex maximization problem for which it is NP-hard to find the global optimum. In order to algorithmically solve this optimization problem, we propose tw…

2018-10-10abs ↗pdf ↗

msPCA solves sparse PCA for multiple components efficiently.

problem Sparse principal component analysis with multiple components.
method Alternating maximization algorithm for sparse loading vectors, with orthogonality or zero correlation constraints.
result Achieves high variance explained with sparse components and controlled feasibility violations.

In this paper we establish some parabolicity criteria for maximal surfaces immersed into a Lorentzian product space of the form M2×R1M^2\times\mathbb{R}_1, where M2M^2 is a connected Riemannian surface with non-negative Gaussian curvature and M2×R1M^2\times\mathbb{R}_1 is endowed with the Lorentzian product metric $<,>=<,>_M…

2008-04-11abs ↗pdf ↗

The Turaev genus of a link can be thought of as a way of measuring how non-alternating a link is. A link is Turaev genus zero if and only if it is alternating, and in this viewpoint, links with large Turaev genus are very non-alternating. In this paper, we study Turaev genus one links, a class of links which includes a…

2018-12-29abs ↗pdf ↗

Study optimizes sampling to avoid extreme tail risks in unknown heavy-tailed distributions.

problem Identify optimal alternative with minimal extreme tail risk from unknown heavy-tailed distributions.
method Data-driven sequential sampling policies to maximize likelihood of selecting the optimal alternative.
result Proposed methods outperform existing approaches in identifying the optimal alternative.

In this paper we introduce a local approach for the study of maximal surfaces immersed into a Lorentzian product space of the form M2×R1M^2\times R_1, where M2M^2 is a connected Riemannian surface and M2×R1M^2\times R_1 is endowed with the product Lorentzian metric. Specifically, we establish a local integral inequality for …

2009-04-22abs ↗pdf ↗

We characterise positive braid links with positive Seifert form via a finite number of forbidden minors. From this we deduce a one-to-one correspondence between prime positive braid links with positive Seifert form and simply laced Dynkin diagrams, as well as a simple classification of alternating positive braid knots.

2012-11-20abs ↗pdf ↗

New framework improves EM algorithm convergence under log-Sobolev inequality.

problem Improving convergence of the EM algorithm.
method Extending gradient flow techniques to EM algorithm, using free energy representation.
result Exponential convergence of EM algorithm under log-Sobolev inequality.

New method explains high-dimensional sphere data with latent factors.

problem Understanding intricate dependence structure in high-dimensional sphere data.
method Exploratory factor analysis of the projected normal distribution with a fast alternating expectation profile conditional maximization algorithm.
result Uniformly excellent results on various data types, including tweets, brain imaging, and cancer gene expression.

We classify all knot diagrams of genus two and three, and give applications to positive, alternating and homogeneous knots, including a classification of achiral genus 2 alternating knots, slice or achiral 2-almost positive knots, a proof of the 3- and 4-move conjectures, and the calculation of the maximal hyperbolic v…

2003-03-02abs ↗pdf ↗

We study the canonical complexifications of non-compact Riemannian symmetric spaces G/K by the Grauert tube construction. We determine the maximal such complexification, a domain already constructed in another context by Akhiezer and Gindikin (Math. Ann., 1990), and show that this domain is Stein. We show there is an a…

2001-09-24abs ↗pdf ↗

Alt-GNNs improve travel mode choice modeling by integrating graph neural networks with GEV models.

problem Capturing alternative dependence in discrete choice models with predefined, symmetric, and uniform dependence.
method Introducing Alternative Graph Neural Networks (Alt-GNNs) that embed alternative dependence within a unified framework.
result Alt-GNNs significantly improve predictive performance over benchmark models in travel mode choice datasets.

New active learning strategy improves decision-making accuracy.

problem Maximizing decision-making accuracy in sequential data acquisition.
method Introduces a novel active learning criterion that maximizes expected information gain on the posterior decision distribution.
result Improved performance in decision-making accuracy compared to existing alternatives.

The standard interpretation of importance-weighted autoencoders is that they maximize a tighter lower bound on the marginal likelihood than the standard evidence lower bound. We give an alternate interpretation of this procedure: that it optimizes the standard variational lower bound, but using a more complex distribut…

2017-04-10abs ↗pdf ↗

MINIMALIST maximizes mutual information for likelihood estimation from simulated data.

problem Learning model parameters from likelihood functions that cannot be computed.
method Maximizes mutual information between simulated data and model parameters using neural networks.
result Different methods aiming at the same optimal energy form can be directly benchmarked.

MissNODAG learns cyclic causal graphs from incomplete data.

problem Causal discovery in systems with feedback loops and missing data.
method Differentiable framework integrating additive noise model and expectation-maximization.
result MissNODAG uncovers cyclic structures and missingness mechanisms from partially observed data.

The paper analyzes convergence properties of NGA and PAMe for L1L_1-norm PCA.

problem Finite-step convergence of L1L_1-norm PCA algorithms.
method Conditional subgradient and alternating maximization interpretations of NGA, and PAMe with extrapolation.
result Iterative points of modified NGA and PAMe remain constant after finitely many steps under certain conditions.