The exchange algorithm is studied for its convergence and asymptotic variance.
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.
Trend · papers per month
Bayesian methods often misinterpret data and asymptotic concepts.
New classifiers converge under large data, simplifying complex models.
New method constructs synthetic treatment groups without mean exchangeability assumption.
Model studies money exchange stability in social networks.
Framework for systemic risk modeling using jointly exchangeable arrays.
This paper presents a novel study on gas-like models for economic systems. The interacting agents and the amount of exchanged money at each trade are selected with different levels of randomness, from a purely random way to a more chaotic one. Depending on the interaction rules, these statistical models can present dif…
Exchange uses incentives to optimize limit order book dynamics.
The paper gives bounds for how long it takes for gossip protocols to spread information in networks.
A variety of machine learning tasks---e.g., matrix factorization, topic modelling, and feature allocation---can be viewed as learning the parameters of a probability distribution over bipartite graphs. Recently, a new class of models for networks, the sparse exchangeable graphs, have been introduced to resolve some imp…
We unify subsampling methods for network embeddings and prove their asymptotic distribution.
Neural ARFIMA model improves exchange rate forecasting for BRIC economies.
In recent work, Boltzmann and Fokker-Planck equations were derived for the "Yard-Sale Model" of asset exchange. For the version of the model without redistribution, it was conjectured, based on numerical evidence, that the time-asymptotic state of the model was oligarchy -- complete concentration of wealth by a single …
Extend CPS to non-exchangeable settings with observation-specific permutation weights
Asynchronous computation and gradient compression have emerged as two key techniques for achieving scalability in distributed optimization for large-scale machine learning. This paper presents a unified analysis framework for distributed gradient methods operating with staled and compressed gradients. Non-asymptotic bo…
We prove that square-tiled surfaces having fixed combinatorics of horizontal cylinder decomposition and tiled with smaller and smaller squares become asymptotically equidistributed in any ambient linear -invariant suborbifold defined over in the moduli space of Abelian differentials. Moreover…
New algorithm learns nonlinear phenomena from noisy local measurements without data exchange.
New model allocates features sublinearly, improving model fit and performance.
In this article, we consider the limit of quasi-local conserved quantities [31,9] at the infinity of an asymptotically hyperbolic initial data set in general relativity. These give notions of total energy-momentum, angular momentum, and center of mass. Our assumption on the asymptotics is less stringent than any previo…
A generalized continuous economic model is proposed for random markets. In this model, agents interact by pairs and exchange their money in a random way. A parameter controls the effectiveness of the transactions between the agents. We show in a rigorous way that this type of markets reach their asymptotic equilibrium …
In this article, we consider the small-time asymptotics of options on a \emph{Leveraged Exchange-Traded Fund} (LETF) when the underlying Exchange Traded Fund (ETF) exhibits both local volatility and jumps of either finite or infinite activity. Our main results are closed-form expressions for the leading order terms of …
We present an optimal investment theorem for a currency exchange model with random and possibly discontinuous proportional transaction costs. The investor's preferences are represented by a multivariate utility function, allowing for simultaneous consumption of any prescribed selection of the currencies at a given term…
This article establishes the performance of stochastic blockmodels in addressing the co-clustering problem of partitioning a binary array into subsets, assuming only that the data are generated by a nonparametric process satisfying the condition of separate exchangeability. We provide oracle inequalities with rate of c…
Improved reSGLD accelerates convergence in non-convex learning problems.
Validates conformal prediction for network data under non-uniform sampling.
The conventional wisdom of mean-variance (MV) portfolio theory asserts that the nature of the relationship between risk and diversification is a decreasing asymptotic function, with the asymptote approximating the level of portfolio systematic risk or undiversifiable risk. This literature assumes that investors hold an…
Analytical results bound the approach to oligarchy in a modified asset exchange model.
In this paper, we present a new practical method for Bayesian learning that can rapidly draw representative samples from complex posterior distributions with multiple isolated modes in the presence of mini-batch noise. This is achieved by simulating a collection of replicas in parallel with different temperatures and p…
Semi-supervised method boosts two-sample testing with covariate data.
We study the constant mean curvature (CMC) hypersurfaces in hyperbolic space whose asymptotic boundaries are closed codimension-1 submanifolds in sphere at infinity. We consider CMC hypersurfaces as generalizations of minimal hypersurfaces. We naturally generalize some notions of minimal hypersurfaces like being area m…
Many popular random partition models, such as the Chinese restaurant process and its two-parameter extension, fall in the class of exchangeable random partitions, and have found wide applicability in model-based clustering, population genetics, ecology or network analysis. While the exchangeability assumption is sensib…
We analyse the dynamics of the Warsaw Stock Exchange index WIG at a daily time horizon before and after its well defined local maxima of the cusp-like shape decorated with oscillations. The rising and falling paths of the index peaks can be described by the Mittag-Leffler function superposed with various types of oscil…
Develop conformal prediction for dyadic regression under complex missingness.
New algorithm for precise changepoint localization without assumptions.
Correlation matrices are omnipresent in multivariate data analysis. When the number d of variables is large, the sample estimates of correlation matrices are typically noisy and conceal underlying dependence patterns. We consider the case when the variables can be grouped into K clusters with exchangeable dependence; t…
Using detailed statistical analyses of the size distribution of a universe of equity exchange-traded funds (ETFs), we discover a discrete hierarchy of sizes, which imprints a log-periodic structure on the probability distribution of ETF sizes that dominates the details of the asymptotic tail. This allows us to propose …
Develops efficient time series prediction intervals.
The paper introduces the concept of a cluster structure to define a joint distribution of the sample size and its exchangeable random partitions. The cluster structure allows the probability distribution of the random partitions of a subset of the sample to be dependent on the sample size, a feature not presented in a …
We analyze waiting times for price changes in a foreign currency exchange rate. Recent empirical studies of high frequency financial data support that trades in financial markets do not follow a Poisson process and the waiting times between trades are not exponentially distributed. Here we show that our data is well ap…
In sensor networks, it is not always practical to set up a fusion center. Therefore, there is need for fully decentralized clustering algorithms. Decentralized clustering algorithms should minimize the amount of data exchanged between sensors in order to reduce sensor energy consumption. In this respect, we propose one…
Unified framework for FDR control in knockoffs, validating Gaussian knockoffs.
A new algorithm for time series prediction intervals.
We compute explicitly the absolute contribution of square-tiled surfaces having a single horizontal cylinder to the Masur-Veech volume of any ambient stratum of Abelian differentials. The resulting count is particularly simple and efficient in the large genus asymptotics. Using the recent results of Aggarwal and of Che…
A new method for time-series data provides guaranteed coverage and adapts to non-exchangeable data.
The paper proves ADL mechanisms face a trilemma and optimizes them for fairness, revenue, and exchange solvency.
Constructs tail-specific prediction intervals for financial applications
In this paper, we provide non-parametric statistical tools to test stationarity of microstructure noise in general hidden Ito semimartingales, and discuss how to measure liquidity risk using high frequency financial data. In particular, we investigate the impact of non-stationary microstructure noise on some volatility…
In this paper, we consider a simple kinetic model of economy involving both exchanges between agents and speculative trading. We show that the kinetic model admits non trivial quasi-stationary states with power law tails of Pareto type. In order to do this we consider a suitable asymptotic limit of the model yielding a…