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,657 papers · 148 categories

Trend · papers per month

316394125 · May 202619922001200920172026
48 results for Uniform Facility Location

When selecting locations for a set of facilities, standard clustering algorithms may place unfair burden on some individuals and neighborhoods. We formulate a fairness concept that takes local population densities into account. In particular, given kk facilities to locate and a population of size nn, we define the "n…

2019-08-23abs ↗pdf ↗

Assessing the predictive accuracy of black box classifiers is challenging in the absence of labeled test datasets. In these scenarios we may need to rely on a human oracle to evaluate individual predictions; presenting the challenge to create query algorithms to guide the search for points that provide the most informa…

2018-10-12abs ↗pdf ↗

Develops a Bayesian model to predict business revenue and demand.

problem Estimating revenue and demand at business facilities.
method Variational Bayesian spatial interaction model (BSIM) with scalable inference.
result BSIM outperforms competing approaches in predicting pub revenue and demand.

Study uniform rates for estimating Gaussian mixtures without separation assumption.

problem Estimating parameters in two-component Gaussian mixtures without separation.
method Uniform convergence rates derived using minimax lower bounds and careful analysis of polynomial equalities.
result Phase transition in optimal estimation rate based on mixture balance.

We propose design guidelines for a probabilistic programming facility suitable for deployment as a part of a production software system. As a reference implementation, we introduce Infergo, a probabilistic programming facility for Go, a modern programming language of choice for server-side software development. We argu…

2019-06-20abs ↗pdf ↗

The facility location problem is widely used for summarizing large datasets and has additional applications in sensor placement, image retrieval, and clustering. One difficulty of this problem is that submodular optimization algorithms require the calculation of pairwise benefits for all items in the dataset. This is i…

2017-03-08abs ↗pdf ↗

Developing reliable workload predictive models can affect many aspects of clinical decision making procedure. The primary challenge in healthcare systems is handling the demand uncertainty over the time. This issue becomes more critical for the healthcare facilities that provide service for chronic disease treatment be…

2018-12-27abs ↗pdf ↗

We present apricot, an open source Python package for selecting representative subsets from large data sets using submodular optimization. The package implements an efficient greedy selection algorithm that offers strong theoretical guarantees on the quality of the selected set. Two submodular set functions are impleme…

2019-06-08abs ↗pdf ↗

In this work, we propose the kernel Pitman-Yor process (KPYP) for nonparametric clustering of data with general spatial or temporal interdependencies. The KPYP is constructed by first introducing an infinite sequence of random locations. Then, based on the stick-breaking construction of the Pitman-Yor process, we defin…

2012-10-15abs ↗pdf ↗

Decentralized algorithm reduces regret and converges to Nash equilibrium in online congestion games.

problem Online congestion games with exponential action sets and strict Nash equilibria.
method CongestEXP algorithm using exponential weights method.
result CongestEXP achieves O(kFT)O(kF\sqrt{T}) regret bound and almost exponential convergence to strict Nash equilibrium.

Study examines how industrial emissions evolve over time in response to various factors.

problem Understanding how firm-level emissions change over time in response to environmental regulation, economic conditions, and organizational constraints.
method Used a time-varying mean-group estimator to link emissions data with firm characteristics and macroeconomic indicators over 1992-2023.
result Firm-level characteristics and aggregate conditions have different impacts on emissions growth at different times.

Gesture recognition and hand motion tracking are important tasks in advanced gesture based interaction systems. In this paper, we propose to apply a sliding windows filtering approach to sample the incoming streams of data from data gloves and a decision tree model to recognize the gestures in real time for a manual gr…

2019-11-10abs ↗pdf ↗

SimTensor is a multi-platform, open-source software for generating artificial tensor data (either with CP/PARAFAC or Tucker structure) for reproducible research on tensor factorization algorithms. SimTensor is a stand-alone application based on MATALB. It provides a wide range of facilities for generating tensor data w…

2016-12-09abs ↗pdf ↗

Real-world applications often combine learning and optimization problems on graphs. For instance, our objective may be to cluster the graph in order to detect meaningful communities (or solve other common graph optimization problems such as facility location, maxcut, and so on). However, graphs or related attributes ar…

2019-05-31abs ↗pdf ↗

Based on the concept of self-decomposable random variables we discuss the application of a model for a pair of dependent Poisson processes to energy facilities. Due to the resulting structure of the jump events we can see the self-decomposability as a form of cointegration among jumps. In the context of energy faciliti…

2015-09-03abs ↗pdf ↗

Paper develops a gradient-like proposal for discrete distributions without requiring natural differentiability.

problem Lack of natural differentiability in proposal distributions for discrete distributions.
method Locally-balanced proposal combined with Newton's series expansion for efficient exploration.
result Method guarantees convergence rate and outperforms alternatives in various experiments.

Flusion combines multiple data sources to improve flu forecasts.

problem Accurate flu predictions to improve public health actions.
method Ensemble model combining gradient boosting quantile regression and Bayesian autoregressive models.
result Flusion was the top-performing model in the CDC's influenza prediction challenge.

Informed traders need to trade fast in order to profit from their private information before it becomes public. Fast electronic markets provide such liquidity. Slow markets provide execution in an auction based trading floor. Hybrid markets combine both execution venues. In its main result, the paper shows that to comp…

2020-01-17abs ↗pdf ↗

Deep networks adapt to function regularity and data distribution.

problem Understanding deep learning's adaptability to function regularity and data distribution.
method Developed nonparametric approximation and estimation theories for a broad class of functions using deep ReLU networks.
result Deep neural networks are adaptive to different regularity of functions and nonuniform data distributions.

Efficiently transforms samples from various statistical models.

problem Approximately transforming samples from one statistical model to another without knowing the source model's parameters.
method Constructs computationally efficient procedures to reduce uniform, Erlang, and Laplace models to general target families.
result Establishes nonasymptotic reductions between canonical high-dimensional problems, such as mixtures of experts, phase retrieval, and signal denoising.

In the brain, learning signals change over time and synaptic location, and are applied based on the learning history at the synapse, in the complex process of neuromodulation. Learning in artificial neural networks, on the other hand, is shaped by hyper-parameters set before learning starts, which remain static through…

2018-12-05abs ↗pdf ↗

Bayesian inference calibrates Hall thruster model uncertainty at varying pressures.

problem Quantifying uncertainty in a multi-component Hall thruster model at different facility pressures.
method Bayesian inference applied to calibrate and quantify prediction uncertainty in a coupled multi-component Hall thruster model.
result Model reduces predictive errors in thrust and discharge current by more than 50% compared to a previous model.

Trans-GLMC tackles source heterogeneity in transfer learning for structured clusters.

problem Source heterogeneity makes it hard to use multiple related auxiliary sources effectively.
method Trans-GLMC constructs clusters of sources, then combines global fusion, within-cluster refinement, and target debiasing.
result Improves facility-specific prediction and identifies interpretable communities of hospitals with mutual transferability.

The paper introduces submodular information measures for machine learning applications.

problem Generalizing information-theoretic measures to non-random variables.
method Developing combinatorial information measures based on submodular functions.
result Submodular mutual information is submodular in one argument for certain submodular functions.

The paper tackles Nash-regret minimization in congestion games with bandit feedback.

problem Minimizing Nash-regret in congestion games with bandit feedback.
method Proposes centralized and decentralized algorithms for congestion games with bandit feedback, and a centralized algorithm for Markov congestion games.
result Sample complexity depends polynomially on the number of players and facilities, not the size of the action set.

We introduce the notion of a stochastic probabilistic program and present a reference implementation of a probabilistic programming facility supporting specification of stochastic probabilistic programs and inference in them. Stochastic probabilistic programs allow straightforward specification and efficient inference …

2020-01-08abs ↗pdf ↗

The popularity of Bayesian optimization methods for efficient exploration of parameter spaces has lead to a series of papers applying Gaussian processes as surrogates in the optimization of functions. However, most proposed approaches only allow the exploration of the parameter space to occur sequentially. Often, it is…

2015-05-29abs ↗pdf ↗