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

137274410547 · Jun 202019922001200920172026
48 results for Single Access Point

Traditionally it had been a problem that researchers did not have access to enough spatial data to answer pressing research questions or build compelling visualizations. Today, however, the problem is often that we have too much data. Spatially redundant or approximately redundant points may refer to a single feature (…

2018-03-21abs ↗pdf ↗

The paper develops efficient algorithms for sampling from random spanning trees and determinantal point processes.

problem Sampling from strongly Rayleigh distributions efficiently.
method Optimal sublinear sampling algorithms for random spanning trees and determinantal point processes.
result Achieves optimal sublinear sampling for strongly Rayleigh distributions.

Transfer and adaptation to new unknown environmental dynamics is a key challenge for reinforcement learning (RL). An even greater challenge is performing near-optimally in a single attempt at test time, possibly without access to dense rewards, which is not addressed by current methods that require multiple experience …

2019-10-17abs ↗pdf ↗

Study on collaborative vs. non-collaborative online and bandit convex optimization.

problem Minimizing average regret in distributed online and bandit convex optimization.
method Analyzes the impact of collaboration in adaptive and zeroth-order feedback settings.
result Collaboration is beneficial in high-dimensional federated online optimization with limited feedback.

CNNs predict spatial fields from sparse data.

problem Predicting complete spatial fields from limited observations.
method Convolutional Neural Networks (CNNs) trained on a single partially observed field.
result CNNs can flexibly capture local spatial patterns without explicit covariance modeling.

New method for selecting data points in deep learning models.

problem Selecting data points for overparameterized deep learning models.
method Proposes a new experimental design strategy for overparameterized regression and interpolation.
result Demonstrates the effectiveness of the new method in single shot deep active learning.

Theorem converse to Jordan's curve theorem says that {\it if a compact set KK has two complementary domains in R2R^{2}, from each of which it is at every point accessible, it is a simple closed curve}. We show that the requirement of this theorem that {\it all} points of KK were accessible from {\it both} complementa…

2000-09-16abs ↗pdf ↗

New algorithms reduce complexity for solving nonconvex optimization problems with stochastic objectives and constraints.

problem Solving nonconvex optimization problems with stochastic objectives and constraints.
method Single-loop quadratic penalty and augmented Lagrangian algorithms with variance reduction techniques.
result Achieved best-known complexity guarantees for solving nonconvex optimization problems with stochastic objectives and constraints.

Let PP be a polynomial of degree dd with a Cremer point pp and no repelling or parabolic periodic bi-accessible points. We show that there are two types of such Julia sets JPJ_P. The \emph{red dwarf} JPJ_P are nowhere connected im kleinen and such that the intersection of all impressions of external angles is a cont…

2008-09-05abs ↗pdf ↗

Study identifies latent variables and causal relationships from multiple environments.

problem Identify latent variables and causal relationships from multiple environments.
method Proposes algorithm LiNGCReL for identifying causal graph up to surrounded-node ambiguity.
result Identifies latent variables up to surrounded-node ambiguity (SNA) in linear causal models.

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.

SnapMMD forecasts cell differentiation outcomes from snapshot data.

problem Forecasting cell differentiation outcomes from limited snapshot data.
method SnapMMD learns dynamics by directly fitting the joint distribution of state measurements and observation time with MMD loss, allowing for unknown and state-dependent volatilities.
result SnapMMD delivers accurate forecasts and an R2-style statistic for diagnosing fit.

Estimates joint causal effects using single-variable interventions on nonlinear models.

problem Estimating joint causal effects from single-variable interventions.
method Identifiability result and practical estimator for decomposing causal effects.
result Joint effects can be inferred without joint interventional data for nonlinear additive models.

We consider the task of opportunistic channel access in a primary system composed of independent Gilbert-Elliot channels where the secondary (or opportunistic) user does not dispose of a priori information regarding the statistical characteristics of the system. It is shown that this problem may be cast into the framew…

2009-08-03abs ↗pdf ↗

Machine Learning and Artificial Intelligence are considered an integral part of the Fourth Industrial Revolution. Their impact, and far-reaching consequences, while acknowledged, are yet to be comprehended. These technologies are very specialized, and few organizations and select highly trained professionals have the w…

2020-01-01abs ↗pdf ↗

We consider machine learning in a comparison-based setting where we are given a set of points in a metric space, but we have no access to the actual distances between the points. Instead, we can only ask an oracle whether the distance between two points ii and jj is smaller than the distance between the points ii an…

2017-04-05abs ↗pdf ↗

Model-free reinforcement learning (RL) requires a large number of trials to learn a good policy, especially in environments with sparse rewards. We explore a method to improve the sample efficiency when we have access to demonstrations. Our approach, Backplay, uses a single demonstration to construct a curriculum for a…

2018-07-18abs ↗pdf ↗

In this paper we solve the following problem in the affirmative: Let ZZ be a continuum in the plane $\complex$ and suppose that $h:Z\times [0,1]\to\complex$ is an isotopy starting at the identity. Can hh be extended to an isotopy of the plane? We will provide a new characterization of an accessible point in a planar …

2008-11-03abs ↗pdf ↗

In this paper we propose a framework for automated forecasting of energy-related time series using open access data from European Network of Transmission System Operators for Electricity (ENTSO-E). The framework provides forecasts for various European countries using publicly available historical data only. Our solutio…

2016-06-02abs ↗pdf ↗

We present a novel technique based on deep learning and set theory which yields exceptional classification and prediction results. Having access to a sufficiently large amount of labelled training data, our methodology is capable of predicting the labels of the test data almost always even if the training data is entir…

2019-01-17abs ↗pdf ↗

CTM improves diffusion model sampling quality with efficient ODE traversal.

problem Lack of natural trade-off between sample quality and speed in consistency models.
method CTM trains a neural network to output scores and traverse ODE trajectories efficiently.
result CTM achieves state-of-the-art FIDs and improves sample quality with increased computational budget.

Estimates effects of multiple interventions with hidden confounders using single-variable interventions.

problem Estimating effects of multiple interventions in the presence of hidden confounders.
method Identifiability under nonlinear structural causal model with additive Gaussian noise; pooling and joint likelihood maximization.
result Proven identifiability and superior performance compared to baseline.

Improved Frank-Wolfe algorithm for constrained convex optimization with nearest extreme point oracle.

problem Constrained smooth convex minimization with limited linear optimization oracle access.
method Frank-Wolfe algorithm with nearest extreme point oracle.
result Improved complexity bounds for specific feasible sets, including linear convergence for 0ext10 ext{--}1 polytopes.

Fairness audits fail under missing protected labels, especially at zero access.

problem Understanding the reliability of fairness audits with incomplete protected-label data.
method Introduced a seed-calibrated stress test to separate missingness effects from seed-to-seed movement.
result Missing protected labels do not significantly alter fairness mitigation methods, but they can lead to harmful intersectional outcomes.

Many applications of machine learning, for example in health care, would benefit from methods that can guarantee privacy of data subjects. Differential privacy (DP) has become established as a standard for protecting learning results. The standard DP algorithms require a single trusted party to have access to the entir…

2017-03-03abs ↗pdf ↗

Neural networks offer high-accuracy solutions to a range of problems, but are costly to run in production systems because of computational and memory requirements during a forward pass. Given a trained network, we propose a techique called Deep Learning Approximation to build a faster network in a tiny fraction of the …

2018-06-15abs ↗pdf ↗