New algorithm minimizes regret in sparse reinforcement learning.
problem Sparse reinforcement learning with unknown sparsity.
method Doubly robust approach combining feature vectors of all actions and novel analysis.
result Regret bound of .
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
48 results for “doubly sparse”
Computations for the softmax function are significantly expensive when the number of output classes is large. In this paper, we present a novel softmax inference speedup method, Doubly Sparse Softmax (DS-Softmax), that leverages sparse mixture of sparse experts to efficiently retrieve top-k classes. Different from most…
A new method for sparse regression models using graph structure.
problem Sparse regression models for high-dimensional data.
method Decomposes coefficient vector into latent variables, performs regularization on latent variables, uses proximal projection.
result Stable performance compared to other models, especially for high-dimensional data.
Undirected graphical models are applied in genomics, protein structure prediction, and neuroscience to identify sparse interactions that underlie discrete data. Although Bayesian methods for inference would be favorable in these contexts, they are rarely used because they require doubly intractable Monte Carlo sampling…
Doubly-Robust Lasso Banditstat.ML
Contextual multi-armed bandit algorithms are widely used in sequential decision tasks such as news article recommendation systems, web page ad placement algorithms, and mobile health. Most of the existing algorithms have regret proportional to a polynomial function of the context dimension, . In many applications ho…
We consider inference about a scalar parameter under a non-parametric model based on a one-step estimator computed as a plug in estimator plus the empirical mean of an estimator of the parameter's influence function. We focus on a class of parameters that have influence function which depends on two infinite dimensiona…
Study shows robust method for estimating density ratios even with heavy contamination.
problem Estimating density ratios in the presence of heavy contamination.
method Weighted density ratio estimation (DRE) with doubly strong robustness.
result Weighted DRE achieves sparse consistency under heavy contamination.
Nearly Dimension-Independent Sparse Linear Bandit over Small Action Spaces via Best Subset Selectionstat.ML
A new method for sparse linear bandits reduces exploration-exploitation tradeoff.
problem Sparse linear bandits in high-dimensional settings with finite actions.
method Best subset selection for parameter estimation and doubly growing epochs for regret minimization.
result Achieves nearly dimension-independent regret of with high probability.
ADSGD method speeds up model identification in sparse optimization.
problem Implicit model identification in sparse optimization problems.
method Accelerated Doubly Stochastic Gradient Method (ADSGD) for faster explicit model identification.
result ADSGD achieves faster explicit model identification and improved algorithm efficiency.
We study sparse principal component analysis for high dimensional vector autoregressive time series under a doubly asymptotic framework, which allows the dimension to scale with the series length . We treat the transition matrix of time series as a nuisance parameter and directly apply sparse principal component…
DGPs improve air quality inference from sparse data.
problem Accurate air quality monitoring in unmonitored areas.
method Deep Gaussian Processes with Doubly Stochastic Variational Inference.
result DGPs outperform state-of-the-art models in AQ inference.
This paper presents a Bayesian nonparametric latent feature model specially suitable for exploratory analysis of high-dimensional count data. We perform a non-negative doubly sparse matrix factorization that has two main advantages: not only we are able to better approximate the row input distributions, but the inferre…
Study identifies and estimates treatment effect heterogeneity within principal stratification subpopulations.
problem Causal inference with intermediate outcomes and treatment effect heterogeneity.
method Proposes a novel doubly cross-fit doubly robust machine learner to efficiently learn conditional principal causal effects under principal ignorability.
result Demonstrates informative patterns of treatment effect heterogeneity within the always-survivor subpopulation in an acute lung injury trial.
To scale non-parametric extensions of probabilistic topic models such as Latent Dirichlet allocation to larger data sets, practitioners rely increasingly on parallel and distributed systems. In this work, we study data-parallel training for the hierarchical Dirichlet process (HDP) topic model. Based upon a representati…
Improved private learning for Littlestone classes with a doubly-exponential mistake bound.
problem Private learning of Littlestone classes with approximate differential privacy constraints.
method Combines refined interpretation of irreducibility technique, improved sparse selection algorithm, and Exponential Mechanism.
result Achieved a mistake bound of \(\tilde{O}(d^{9.5} \cdot \log(T))\) for online learning of Littlestone classes.
The paper examines Einstein doubly warped product manifolds with a semi-symmetric metric connection.
problem Characterizing Einstein doubly warped product manifolds with a semi-symmetric metric connection.
method Deriving curvature formulas and proving necessary and sufficient conditions for a manifold to be a warped product.
result Obtained results for Einstein doubly warped product manifolds and Einstein-like doubly warped product manifolds.
Characterizes spacetimes using doubly torqued vectors.
problem Classifying spacetimes based on their geometric properties.
method Characterization through doubly torqued vectors and their properties.
result Doubly twisted and Kundt spacetimes can be characterized.
New invariant measures doubly slice links, disproving previous bounds.
problem Understanding doubly slice links and their invariants.
method Introduced new invariant to measure doubly slice links and disproved previous bounds.
result Examples of links with large doubly slice genus but .
Characterizes a specific type of spacetime using vector fields.
problem Classifying a specific type of spacetime.
method Using vector fields to characterize 1+n doubly twisted spacetimes.
result Simple classification of 1+n doubly-twisted spacetimes.
Characterizes and examines gradient solitons on doubly warped product manifolds.
problem Understanding gradient solitons on specific manifold structures.
method Characterizations and examinations of various types of gradient solitons on doubly warped product manifolds.
result Effects of gradient solitons on factor manifolds and specific curvature properties of doubly warped products.
The article enumerates doubly symmetric diagrams for knots up to 18 crossings.
problem Enumerating doubly symmetric diagrams for knots.
method Developed an enumeration strategy for prime knots given by doubly symmetric diagrams.
result Determined all cases of doubly symmetric diagrams up to 18 crossings.
Proposes DR-ACI for causal effect intervals with temporal dependence.
problem Causal effect intervals under temporal dependence.
method Doubly robust adaptive conformal inference (DR-ACI).
result Constructs prediction intervals for causal effects.
Simplified tutorial on doubly robust learning for causal inference.
problem Challenges in applying doubly robust methods due to complexity and software barriers.
method Combines propensity score and outcome modeling for robust causal inference.
result Makes doubly robust learning accessible through simplified methodology and practical examples.
We show that if the connected sum of two knots with coprime Alexander polynomials is doubly slice, then the Ozsváth-Szabó correction terms as smooth double sliceness obstructions vanish for both knots. Recently, Jeffrey Meier gave smoothly slice knots that are topologically doubly slice, but not smoothly doubly slice. …
In this article, we present a complete study of two disjoint classes of conformal vector fields on doubly warped product manifolds as well as on doubly warped space-times. Then we study Ricci solitons on doubly warped product manifollds admitting these types of conformal vector fields.
The use of Gaussian process models is typically limited to datasets with a few tens of thousands of observations due to their complexity and memory footprint. The two most commonly used methods to overcome this limitation are 1) the variational sparse approximation which relies on inducing points and 2) the state-space…
Identifies doubly slice genera for 2909 prime knots with up to 12 crossings.
problem Determining the doubly slice genera of prime knots.
method Identifies the minimal genus for each knot that divides a surface in .
result Identified the doubly slice genera for 2909 prime knots with up to 12 crossings.
DWTS uses observational data to improve clinical trial efficiency.
problem Lack of definitive conclusions from randomized clinical trials due to insufficient patient cohorts and confounding biases.
method DWTS combines observational data with randomized clinical trials using Doubly Debiased LASSO (DDL) to identify reliable covariates.
result DWTS reduces cumulative regret in clinical trials compared to standard methods.
Proposes a method to correct for covariate shift in meta-analysis of randomized trials.
problem Invalidation of standard IPD meta-analysis due to covariate shift across studies.
method Placebo-anchored transport framework that treats source-trial outcomes as proxy signals and target-trial placebo outcomes as gold labels.
result Yields target-identified effect estimates in connected targets and a principled screen--then--transport procedure in disconnected targets.
The paper shows some Montesinos links can't be doubly sliced strongly.
problem Understanding double sliceness for Montesinos links.
method Using branched double covers and Seifert fibered spaces.
result A large family of Montesinos links are not strongly doubly slice.
We define an obstruction for a knot to be Z[Z]-homology ribbon, and use this to provide restrictions on the integers that can occur as the triple linking numbers of derivative links of knots that are either homotopy ribbon or doubly slice. Our main application finds new non-doubly slice knots. In particular this gives …
Hamiltonian cycles found in toroidal maps.
problem Hamiltonicity of doubly semi-equivelar maps on the torus.
method Analyzing 2-uniform tilings of the plane to derive Hamiltonian cycles.
result Every doubly semi-equivelar map on the torus contains a Hamiltonian cycle.
New lower bound for doubly slice genus using knot signatures.
problem Finding a lower bound for the doubly slice genus of knots.
method Using the classical signature function to derive a new lower bound.
result Proved that for every nonnegative integer N, there exists a knot with exactly N difference between slice and doubly slice genus.
In this paper we study fundamental geometric properties of doubly warped product immersion which is an extension of warped product immersion. Moreover, we study geometric inequality for doubly warped products isometrically immersed in arbitrary Riemannian manifolds.
Paper defines new risk measures for elliptical distributions.
problem Risk measurement for elliptical distributions.
method DTM, DTS, DTK definitions and formula derivation for specific distributions.
result Explicit formulas for DTE, DTV, DTS, and DTK for various distributions.
SPARKLE: A Nonparametric Approach for Online Decision-Making with High-Dimensional Covariatesstat.ML
SPARKLE handles high-dimensional covariates for online decision-making.
problem Complex reward-covariate relationships in high-dimensional settings.
method SPARKLE uses a sparse additive reward model with doubly penalized estimator and adaptive screening.
result SPARKLE achieves sublinear regret bound logarithmic in covariate dimensionality.
Some basic geometric properties of doubly twisted product immersions are established.
We give a formula for Alexander polynomials of doubly primitive knots.
We construct an infinite family of smoothly slice knots that we prove are topologically doubly slice. Using the correction terms coming from Heegaard Floer homology, we show that none of these knots is smoothly doubly slice. We use these knots to show that the subgroup of the double concordance group consisting of smoo…
The twisting number of a ribbon knot is at least as large as its doubly slice genus.
problem Proving a lower bound for the twisting number of ribbon knots in terms of their doubly slice genus.
method Analyzing symmetric unions and tangle replacements to establish the bound.
result Ribbon knots have arbitrarily high twisting numbers, matching their doubly slice genus.
In this paper, we introduce horizontal and vertical warped product Finsler manifold. We prove that every C-reducible or proper Berwaldian doubly warped product Finsler manifold is Riemannian. Then, we find the relation between Riemmanian curvatures of doubly warped product Finsler manifold and its components, and consi…
Double Machine Learning Methods for Estimating Average Treatment Effects: A Comparative Studystat.ME
New methods combine machine learning with doubly robust estimators for better treatment effect estimation.
problem Estimating average treatment effects from observational data.
method Doubly robust methods using machine learning techniques.
result Machine learning improves the performance of doubly robust estimators.
The problem of learning a sparse model is conceptually interpreted as the process of identifying active features/samples and then optimizing the model over them. Recently introduced safe screening allows us to identify a part of non-active features/samples. So far, safe screening has been individually studied either fo…
We study the asymptotic behaviour of doubly periodic instantons with square-integrable curvature. Then, we establish the equivalence given by the Nahm transform between the doubly periodic instantons with square integrable curvature and the wild harmonic bundles on the dual torus.
New method glues Scherk surfaces into minimal surfaces, limiting possible outcomes.
problem Limiting the outcomes of gluing Scherk surfaces into minimal surfaces.
method Constructing minimal surfaces by stacking and gluing doubly periodic Scherk surfaces.
result Except for special cases, gluing more Scherk surfaces results in known minimal surfaces.
Study classifies submanifolds in probability simplex.
problem Classifying submanifolds in the probability simplex.
method Complete classification through geometric analysis.
result Doubly totally-umbilical submanifolds identified and classified.
We prove that an odd pretzel knot is doubly slice if it has twist parameters consisting of copies of and copies of for some odd integer . Combined with the work of Issa and McCoy, it follows that these are the only doubly slice odd pretzel knots.
Using Traizet's regeneration method, we prove that for each positive integer n there is a family of embedded, doubly periodic minimal surfaces with parallel ends in Euclidean space of genus 2n-1 and 4 ends in the quotient by the maximal group of translations. The genus 2n-1 family converges smoothly to 2n copies of Sch…