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

25.0%50.0%75.0%100.0% · Sep 199219922001200920182026
48 results for yes/no queries

A new probabilistic model for yes/no crowdsourcing in multi-class classification.

problem Difficulty in discerning among all possible classes in full questions.
method Developed a full probabilistic model for shorter yes/no queries, estimating joint posterior distributions and using Monte Carlo Sampling and Black Box Variational Inference.
result Comparable results to full query crowdsourcing, highlighting the importance of modeling labelers' failures.

In query learning, the goal is to identify an unknown object while minimizing the number of "yes" or "no" questions (queries) posed about that object. A well-studied algorithm for query learning is known as generalized binary search (GBS). We show that GBS is a greedy algorithm to optimize the expected number of querie…

2010-02-21abs ↗pdf ↗

The paper introduces multicalibration to improve confidence scores in LLMs.

problem Improving the reliability and interpretability of confidence scores for LLMs.
method Forming groupings of prompt/completion pairs correlated with correctness, using clustering and self-annotation. Developing multicalibration algorithms to reduce overfitting.
result Our techniques yield confidence scores that significantly improve calibration and accuracy compared to existing methods.

The degree condition affects the rigidity of maps between manifolds.

problem Investigating the degree condition for scalar curvature rigidity.
method Analyzing maps between Riemannian manifolds with scalar curvature constraints.
result The degree condition is necessary for scalar curvature rigidity but not for Ricci curvature rigidity.

No-regret optimization for time-varying functions using uncertainty injection.

problem Optimizing time-varying functions with no-regret in bandit feedback.
method W-SparQ-GP-UCB, incorporating uncertainty injection and additional queries.
result Achieves no-regret with a vanishing number of additional queries per iteration.

Is any positive knot the closure of a positive braid? No. But if we consider positivity in terms of the generators of the braid group due to Birman, Ko and Lee, then the answer is yes. In this paper we prove that the same occurs when considering homogeneity. In the way we prove that the plumbing of two surfaces is a BK…

2013-10-11abs ↗pdf ↗

A method for disentangling latent variables using weak supervision based on pairwise similarities.

problem Disentangling latent variables without strong supervision.
method Weak supervision through binary or real-valued similarities, applied within a Variational Autoencoder framework.
result Utilizing weak supervision improves disentanglement performance substantially.

New insights on active sequential prediction for mean estimation.

problem Active sequential prediction-powered mean estimation problem.
method Combining uncertainty-based suggestion with a constant probability, analyzing non-asymptotic bounds, and using no-regret learning.
result The optimal query probability is close to the constraint when using no-regret learning.

This paper investigates the problem of determining a binary-valued function through a sequence of strategically selected queries. The focus is an algorithm called Generalized Binary Search (GBS). GBS is a well-known greedy algorithm for determining a binary-valued function through a sequence of strategically selected q…

2009-10-22abs ↗pdf ↗

Quantum algorithms for multi-armed bandits are explored with limited reward access.

problem Exploring quantum speed-ups in multi-armed bandit problems with limited reward information.
method Introduced new bandit models and showed query complexity equivalence with classical algorithms.
result No quadratic speed-up is possible for multi-armed bandits with limited reward access.

Paper reveals free information from differential privacy mechanisms improving query accuracy.

problem Improving query accuracy with differential privacy mechanisms.
method Analysis of Noisy Max and Sparse Vector mechanisms.
result Noisy Max releases the noisy gap between the approximate maximizer and runner-up.

We introduce flip points to interpret neural networks, providing detailed explanations and confidence measures.

problem Lack of interpretability in neural networks for important applications.
method Investigating flip points, the boundary between two output classes, to provide detailed interpretation and confidence measures.
result Flip points enable detailed interpretation and measure confidence in neural network outputs.

We use flip points to explain and audit deep learning models, revealing decision boundaries and improving model performance.

problem Lack of interpretability in deep learning models hinders their use in important applications.
method Flip points are used to analyze decision boundaries of deep learning models with continuous output scores.
result Flip points reveal the least changes in input that would alter a model's classification, enabling better understanding and improvement of model behavior.

Study compares high-frequency trading vs. buy and hold in stock markets with and without execution delay.

problem Impact of trade execution delay on Kelly-based stock trading strategies.
method Comparison of high-frequency trading and buy and hold strategies using Kelly's criterion and simulation.
result Buy and hold can outperform high-frequency trading with execution delay, contrary to intuition.

Good predictors of ICU Mortality have the potential to identify high-risk patients earlier, improve ICU resource allocation, or create more accurate population-level risk models. Machine learning practitioners typically make choices about how to represent features in a particular model, but these choices are seldom eva…

2015-12-16abs ↗pdf ↗

Study compares adaptive vs fixed query learning methods.

problem Comparing adaptive and fixed query learning methods for task approximation.
method Examined in-context and agentic learning in two settings: unrestricted and realizable.
result Adaptivity does not hinder performance in unrestricted setting but can in realizable setting.

Query access significantly speeds up learning Multi-Index Models under Gaussian distribution.

problem Agnostically learning Multi-Index Models (MIMs) under Gaussian distribution.
method Query access for MIMs with complexity O(k)poly(1/ε)  poly(d)O(k)^{\mathrm{poly}(1/ε)} \; \mathrm{poly}(d) under standard regularity assumptions.
result Query access gives significant runtime improvements over random examples for agnostically learning MIMs.

F.: Good morning Hermann, I would like to talk with you about infinitesimals. G.: Tell me Pierre. F.: I'm fed up of all these slanders about my attitude to be non rigorous, so I've started to study nonstandard analysis (NSA) and synthetic differential geometry (SDG). G.: Yes, I've read something ... F.: Ok, no problem …

2009-07-10abs ↗pdf ↗

New algorithms learn from comparisons to classify data robustly to noise.

problem Learning robust classifiers from noisy data efficiently.
method Introducing comparison queries to active learning, providing noise-tolerant classifiers.
result First time and query efficient algorithms for robust learning under bounded noise.

New insights into query complexity for Nash equilibrium learning.

problem Characterizing the number of queries needed to learn approximate Nash equilibria in matrix games.
method Introduced a new technique to prove lower bounds on query complexity, improving previous techniques.
result Lower bounds of order Ω(log(1Kε))Ω(\log(\frac{1}{Kε})) for any ε1/(cK4)ε\leq 1 / (cK^4), where cc is a constant.

Sparse coding, which represents a data point as a sparse reconstruction code with regard to a dictionary, has been a popular data representation method. Meanwhile, in database retrieval problems, learning the ranking scores from data points plays an important role. Up to now, these two problems have always been conside…

2014-09-08abs ↗pdf ↗

Learning a model of perceptual similarity from a collection of objects is a fundamental task in machine learning underlying numerous applications. A common way to learn such a model is from relative comparisons in the form of triplets: responses to queries of the form "Is object a more similar to b than it is to c?". I…

2015-11-06abs ↗pdf ↗

New insights into Valiant's learnability model reveal classes learnable with membership queries.

problem Which classes are learnable in Valiant's original model?
method Characterization using poly-size adaptive query-compression schemes and techniques for arbitrary domains.
result Learnability in Valiant's model is sandwiched between PAC and query-less variants, with halfspaces learnable with queries.

The paper develops methods to estimate frequencies in large discrete data sets with improved coverage and robustness.

problem Estimating frequencies in large, discrete data sets with valid coverage and robustness.
method Conformal inference methods using discrete sketches, marginal coverage for queries, and novel conformal calibration.
result Improved empirical performance compared to existing methods in simulations and real data.

This article addresses the question of whether Langlands duality for complex reductive Lie groups may be implemented by T-dualization. We prove that for reductive groups whose simple factors are of Dynkin type A, D, or E, the answer is yes.

2012-11-05abs ↗pdf ↗

We consider the problem of learning a general graph G=(V,E)G=(V,E) using edge-detecting queries, where the number of vertices V=n|V|=n is given to the learner. The information theoretic lower bound gives mlognm\log n for the number of queries, where m=Em=|E| is the number of edges. In case the number of edges mm is also given t…

2018-03-28abs ↗pdf ↗

New sampler improves uniform sampling over convex bodies with fewer queries.

problem Improving uniform sampling over convex bodies with fewer queries.
method Proximal sampler with uniform ergodicity and annealing scheme.
result Converges in Rényi-infinity divergence with O~(d3extpolylog1ε)\widetilde{\mathcal{O}}(d^3\, ext{polylog} \frac{1}{\varepsilon}) query complexity.

Adaptive Misinformation defends against model stealing attacks by sending incorrect predictions for OOD queries.

problem Model stealing attacks clone target models using black-box query access and a surrogate dataset.
method Selective sending of incorrect predictions for Out-Of-Distribution (OOD) queries to degrade attacker's clone model accuracy.
result Our defense reduces attacker's clone model accuracy by up to 40% while maintaining benign user accuracy under 0.5%.

LITE models improve query-document relevance with learnable late interactions.

problem Improving query-document relevance with lower latency and storage.
method Proposes learnable late-interaction models (LITE) that use factorized query and document embeddings followed by a learnable scorer.
result Empirically, LITE outperforms previous late-interaction models in re-ranking tasks.

New tool for parallel and private stochastic convex optimization reduces query complexity.

problem Parallel and private stochastic convex optimization with reduced query complexity.
method Reweighted Stochastic Query (ReSQue) estimator combined with ball oracle acceleration.
result Achieves state-of-the-art complexities for SCO in parallel and private settings.

Improves node classification in graphs with active learning.

problem Difficult or expensive labeling in node classification tasks.
method Graph cognizant logistic regression and preemptive query generation.
result Significant improvement over state-of-the-art approaches.

Let MM be a Cartan-Hadamard manifold with sectional curvature satisfying b2Ka2<0-b^2\leq K\leq -a^2<0, ba>0.b\geq a>0. Denote by M\partial_{\infty}M the asymptotic boundary of MM and by Mˉ:=MM\bar M:= M\cup\partial_\infty M the geometric compactification of MM with the cone topology. We investigate here the following question:…

2016-01-04abs ↗pdf ↗