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

36811 · Jun 202019922001200920182026
48 results for poly(2-oxazoline)

Machine learning improves polymer design accuracy.

problem Designing polymers with desired phase behavior in disordered systems.
method Inverse design via machine learning, including gradient boosting with decision trees and particle-swarm optimization.
result High-accuracy tuning of poly(2-oxazoline) cloud point with RMSE of 4 °C.

This paper explores the limits of deep learning in poly-time.

problem Characterizing function distributions that deep learning can or cannot learn efficiently.
method Analysis of SGD and GD-based deep learning approaches, proving universality and non-universality results.
result SGD-based deep learning is efficiently universal, while GD-based is not, especially with large batches.

Estimates eigenvalues of poly-Laplace operator on lattice subgraphs.

problem Estimating eigenvalues of poly-Laplace operator on subgraphs of lattice graphs.
method Introduced discrete poly-Laplace operator, derived upper and lower bounds for eigenvalues.
result Poly-Laplace eigenvalues are at least squares of lower-order poly-Laplace eigenvalues.

To any g\mathfrak{g}-manifold MM are associated two dglas tot(ΛgkTpoly)\operatorname{tot}\big(Λ^{\bullet} \mathfrak{g}^\vee \otimes_{\Bbbk} T_{\operatorname{poly}}^{\bullet} \big) and tot(ΛgkDpoly)\operatorname{tot} \big(Λ^{\bullet} \mathfrak{g}^\vee\otimes_{\Bbbk} D_{\operatorname{poly}}^{\bullet} \big), whose cohomologies $H_{\operatorn…

2017-01-17abs ↗pdf ↗

In this paper we introduce poly-Poisson structures as a higher-order extension of Poisson structures. It is shown that any poly-Poisson structure is endowed with a polysymplectic foliation. It is also proved that if a Lie group acts polysymplectically on a polysymplectic manifold then, under certain regularity conditio…

2012-09-18abs ↗pdf ↗

In this paper we generalize the notion of strongly poly-free group to a larger class of groups, we call them strongly poly-surface groups and prove that the Fibered Isomorphism Conjecture of Farrell and Jones corresponding to the stable topological pseudoisotopy functor is true for any virtually strongly poly-surface g…

2002-09-11abs ↗pdf ↗

Improved lower bounds for poly-Laplacian eigenvalues in arbitrary dimensions.

problem Lower bounds for higher eigenvalues of the poly-Laplacian operator.
method Sharp inequalities and eigenvalue bounds in low and arbitrary dimensions.
result Improved lower bounds for eigenvalues of the poly-Laplacian in arbitrary dimensions.

We consider the adversarial convex bandit problem and we build the first poly(T)\mathrm{poly}(T)-time algorithm with poly(n)T\mathrm{poly}(n) \sqrt{T}-regret for this problem. To do so we introduce three new ideas in the derivative-free optimization literature: (i) kernel methods, (ii) a generalization of Bernoulli convolutions, …

2016-07-11abs ↗pdf ↗

Poly-view contrastive learning improves image representation learning.

problem Learning representations from multiple related views in image data.
method Developed new representation learning objectives for poly-view tasks using information maximization and sufficient statistics.
result Poly-view contrastive models trained for fewer epochs and with smaller batch sizes outperform models trained for more epochs and with larger batch sizes.

Poly-GNNs achieve similar performance regardless of depth, highlighting graph noise's dominance.

problem Performance of poly-GNNs in semi-supervised node classification.
method Analysis of poly-GNNs under a contextual stochastic block model (CSBM).
result For a sufficiently large graph, depth k>1k > 1 poly-GNNs exhibit the same rate of separation as depth k=1k=1 counterparts.

Study on maximizing submodular functions with limited updates, achieving tight bounds and poly-time algorithms.

problem Online submodular maximization with constant recourse.
method Information-theoretic bounds and poly-time randomized algorithms.
result Achieved tight bounds of 2/3 and 3/4 for general and coverage functions, respectively, with a 0.51 approximation.

We develop an efficient algorithm for low-rank approximation with improved approximation guarantees.

problem Optimal low-rank approximation of matrices with 1\ell_1 norm constraints.
method Polynomial time column subset selection-based algorithm achieving ildeO(k1/2) ilde{O}(k^{1/2})-approximation.
result Improved approximation guarantees for 1\ell_1 low-rank approximation.

Develops efficient algorithms for learning latent-variable models using implicit moment tensor computation.

problem Learning latent-variable models with moment tensors of super-constant degree.
method Implicit moment tensor computation for general models, extending previous work on clustering mixtures of spherical Gaussians.
result First poly(d, k) time learning algorithms for various models including mixtures of linear regressions, spherical Gaussians, and positive linear combinations of non-linear activations.

In this paper, we study eigenvalues of the poly-Laplacian with arbitrary order on a bounded domain in an n-dimensional Euclidean space and obtain a lower bound for eigenvalues, which generalizes the results due to Cheng-Wei [5] and gives an improvement of results due to Cheng- Qi-Wei [3].

2011-11-14abs ↗pdf ↗

\newcommand{\poly}{_{\operatorname{poly}}^{\bullet}}\newcommand{\td}{(\operatorname{td}_{L/A}^{\nabla})^{\frac{1}{2}}}\newcommand{\cx}[1]{\operatorname{tot}\big(Γ(Λ^\bullet A^\vee)\otimes_R\mathcal{#1}\poly\big)}\newcommand{\cy}[1]{\mathbb{H}^\bullet_{\operatorname{CE}}(A,\mathcal{#1}\poly)}Kontsevich's formality the…

2016-05-31abs ↗pdf ↗

Survey and benchmark high-dimensional Bayesian optimization of discrete sequences.

problem Heterogeneous experimental set-ups and technical barriers in high-dimensional Bayesian optimization of discrete sequences.
method Unified framework and software libraries to test and benchmark methods.
result Unified framework and software libraries for testing and benchmarking high-dimensional Bayesian optimization methods.

New algorithm learns random neural networks efficiently.

problem Learning random constant-depth neural networks efficiently.
method Presented a PTAS (Polynomial-Time Approximation Scheme) for learning random Xavier networks of fixed depth.
result For any fixed ε and depth i, there is a poly-time algorithm that learns random Xavier networks up to an additive error of ε.

The paper defines and analyzes configuration Lie groupoids and orbifold braid groups.

problem Understanding the structure and properties of orbifold braid groups.
method Definitions and proofs of fibration theorems, short exact sequences, and poly-virtually free structures.
result The pure orbifold braid groups have poly-virtually free structure, generalizing classical braid groups.

In this paper, we obtain a sharp upper bound for the sum of the first kk-th eigenvalues for this Dirichlet problem of poly-Laplacian with any order, which is viewed as an extension of the result due to Cheng and Wei (Journal of Differential Equations, 255 (2013), 220-233). In particular, if l=2l=2 and kk is large enou…

2013-07-19abs ↗pdf ↗

In this text we give a decomposition result on polynomial poly-vector fields generalizing a result on the decomposition of homogeneous Poisson structures. We discuss consequences of this decomposition result in particular for low dimensions and low degrees. We provide the tools to calculate simple cubic Poisson structu…

2004-09-09abs ↗pdf ↗

New algorithms solve linear algebra problems in sublinear time.

problem Numerical linear algebra problems, especially with structured matrices.
method Sublinear time algorithms using matrix-vector multiplications.
result Solve problems like least squares regression and low rank approximation in sublinear time.

Let f:Sd1×Sd1Sf:\mathbb{S}^{d-1}\times \mathbb{S}^{d-1}\to\mathbb{S} be a function of the form f(x,x)=g(x,x)f(\mathbf{x},\mathbf{x}') = g(\langle\mathbf{x},\mathbf{x}'\rangle) for g:[1,1]Rg:[-1,1]\to \mathbb{R}. We give a simple proof that shows that poly-size depth two neural networks with (exponentially) bounded weights cannot approximate $f…

2017-02-27abs ↗pdf ↗

Many problems in computer vision and recommender systems involve low-rank matrices. In this work, we study the problem of finding the maximum entry of a stochastic low-rank matrix from sequential observations. At each step, a learning agent chooses pairs of row and column arms, and receives the noisy product of their l…

2017-12-13abs ↗pdf ↗

Estimates linear models from self-selected data, addressing econometric challenges.

problem Estimating linear models from self-selected data with known or unknown selection criteria.
method Developed efficient algorithms for both known and unknown selection criteria.
result Identified and estimated linear models from self-selected data, accommodating various selection criteria.

The Farrell-Jones Fibered Isomorphism Conjecture for the stable topological pseudoisotopy theory has been proved for several classes of groups. For example for discrete subgroups of Lie groups, virtually poly-infinite cyclic groups, Artin braid groups, a class of virtually poly-surface groups and virtually solvable lin…

2006-01-30abs ↗pdf ↗

New algebraic framework for Jacobi manifolds connects geometric mechanics and dimensional analysis.

problem Lack of clear algebraic interpretation for Jacobi manifolds.
method Developed a dimensioned algebra approach to capture algebraic counterparts of Jacobi manifolds.
result Poly-Jacobi manifolds provide a new connection between geometric mechanics and dimensional analysis.

In this paper, we show that along Q\mathbb Q-Fano fibration, when general fibres, base and central fiber (with at worst Kawamata log terminal singularities)are K-poly stable then there exists a relative Kähler-Einstein metric. We introduce the fiberwise Kähler-Einstein foliation and we mention that the main difficulty…

2017-09-16abs ↗pdf ↗

New polystability theory connects Calabi-Yau varieties to gravitational instantons.

problem Understanding the structure of Calabi-Yau manifolds and their metrics.
method Introducing a new concept of poly-stability and relating it to gravitational instantons.
result Polystability is equivalent to the existence of certain gravitational instantons.

Polynomial-time algorithm for estimating covariance in corrupted Gaussian data.

problem Estimating covariance in data with up to 1-α fraction of adversarial corruptions.
method Uses low-degree sum-of-squares certificates for anti-concentration and hypercontractivity.
result Outputs a list of candidate parameters with high probability containing a nearly correct covariance.