Algorithm discovers edges between pairs of nodes with limited queries.
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,932 papers · 148 categories
Trend · papers per month
5 results for “pair-matching”
problem Discovering good matches between pairs of entities with limited queries.
method Pair-matching problem as a multi-armed bandit with constraints, focusing on Stochastic Block Model.
result Sublinear regret achievable in Stochastic Block Model with two communities, with phase transition related to community detection.
Exchange Traded Funds (ETFs) have been gaining increasing popularity in the investment community as is evidenced by the high growth both in the number of ETFs and their net assets since 2000. As ETFs are in nature similar to index mutual funds, in this paper we examined if this growing demand for ETFs can be explained …
BNN learns shared features between two data sources for specific tasks.
problem Learning shared features between two data sources for specific tasks.
method BNN uses two CNNs to project data sources into a feature space and learns a common representation for each task.
result BNN achieves state-of-the-art performance on various tasks.
Implicit Finite-Horizon Approximation and Efficient Optimal Algorithms for Stochastic Shortest Pathcs.LG
New algorithms minimize regret in SSP with optimal sparse updates.
problem Minimizing regret in Stochastic Shortest Path models.
method Implicit finite-horizon approximation for analysis, model-free and model-based algorithms developed.
result Minimax optimal regret for both model-free and model-based algorithms.
A geometric theory explains loss functions for robust representation learning.
problem Treats robustness, domain adaptation, and sensor drift as separate literatures.
method Estimates covariance Sigma_task and uses it to pin Jacobian penalties.
result Proves optimality and necessity of range coverage for penalty matrices.