Paper introduces a new multi-kernel algorithm for better gradient approximation.
problem Improving gradient approximation in high-dimensional problems.
method Develops a multi-kernel passive stochastic gradient algorithm with variance reduction.
result The multi-kernel algorithm performs better in high-dimensional problems.
Paper analyzes PSGLD for adaptive IRL with finite-sample bounds.
problem Estimating cost function of a forward learner using noisy gradients.
method Passive stochastic gradient Langevin dynamics (PSGLD) algorithm.
result Explicit bounds on 2-Wasserstein distance between PSGLD sample measure and stationary measure.
Paper proposes Langevin dynamics for adaptive IRL of stochastic gradient algorithms.
problem Estimating reward functions from noisy gradient estimates of stochastic gradient agents.
method Generalized Langevin dynamics algorithm for IRL.
result Proposed algorithms asymptotically generate samples proportional to exp(R(θ)).
The L1-regularized models are widely used for sparse regression or classification tasks. In this paper, we propose the orthant-wise passive descent algorithm (OPDA) for optimizing L1-regularized models, as an improved substitute of proximal algorithms, which are the standard tools for optimizing the models nowada…
Active data collection improves convergence rates in operator learning.
problem Improving convergence rates in operator learning with linear target and stochastic input.
method Active data collection strategies with mean-zero stochastic process and continuous covariance kernels.
result Achieves arbitrarily fast error convergence rates with eigenvalue decay of covariance kernels.
The theory of functionally generated portfolios (FGPs) is an aspect of the continuous-time, continuous-path Stochastic Portfolio Theory of Robert Fernholz. FGPs have been formulated to yield a master equation - a description of their return relative to a passive (buy-and-hold) benchmark portfolio serving as the numérai…
FeDXL tackles federated learning for X-risk optimization.
problem Optimizing a family of X-risks with federated learning, where existing algorithms are not applicable.
method Active-passive decomposition framework, federated averaging and merging, novel theoretical analysis.
result FeDXL algorithms for linear and nonlinear f are developed, with established complexities and improved performance. Construct intrinsic Langevin dynamics for rigid inclusions on curved surfaces.
problem Stochastic dynamics of rigid inclusions on curved surfaces.
method Cartan's method of moving frames, Hamiltonian equations, intrinsic Langevin equations, Fokker-Planck equation.
result Extracted overdamped equations for accurate simulations of diffusion processes.
Improves data labeling efficiency in machine learning.
problem Efficiency in data labeling for machine learning models.
method Weakly supervised learning, active labeling, stochastic gradient descent.
result Derives a new algorithm for active labeling that scales better with input dimension.
New RL method learns from passive data by modeling intentions.
problem Learning from passive data like videos without rewards or actions.
method Model intentions using temporal difference learning, learning representations from raw data.
result Successfully learns features from passive data that accelerate downstream RL tasks.
Active learning can't improve over passive in certain settings.
problem Active learning vs. passive learning in nonparametric settings.
method Analyzing margin conditions and their effects on active learning performance.
result Nuances in margin conditions determine whether active learning can outperform passive learning.
This paper aims to incorporate passive symmetries in machine learning for better generalization.
problem Machine learning's reliance on arbitrary choices leads to passive symmetries that can limit generalization.
method Translation among physics, mathematics, and machine learning to understand and implement passive symmetries.
result Respecting passive symmetries can improve machine learning's ability to generalize.
This paper investigates the market impact of passive orders.
problem Understanding the market impact of passive orders executed through limit orders.
method Developed a microstructure model linking liquidity dynamics and price moves, replacing the constant information content assumption with a function dependent on available volume.
result Derived useful approximations for market impact curves, leading to closed-form formulas.
Model A outperforms passive investment in stock index prediction with less exposure.
problem Predicting short-term stock index movements with high accuracy.
method Dynamic Deep Neural Networks (DNN) for trading decisions.
result Model A outperforms passive investment and conventional ML methods.
Deep neural networks are susceptible to various inference attacks as they remember information about their training data. We design white-box inference attacks to perform a comprehensive privacy analysis of deep learning models. We measure the privacy leakage through parameters of fully trained models as well as the pa…
We study the role of active and passive investors in an investment market with uncertainties. Active investors concentrate on a single or a few stocks with a given probability of determining the quality of them. Passive investors spread their investment uniformly, resembling buying the market index. In this toy market …
Passive investing can incur hidden costs due to market timing inefficiencies.
problem Hidden costs in passive investing due to market timing inefficiencies.
method Analysis of passive investing strategies, including gradual share acquisition and post-announcement trading.
result Post-announcement trading can earn significant profits, often exceeding 1%.
We study the theoretical advantages of active learning over passive learning. Specifically, we prove that, in noise-free classifier learning for VC classes, any passive learning algorithm can be transformed into an active learning algorithm with asymptotically strictly superior label complexity for all nontrivial targe…
Portfolio management problems are often divided into two types: active and passive, where the objective is to outperform and track a preselected benchmark, respectively. Here, we formulate and solve a dynamic asset allocation problem that combines these two objectives in a unified framework. We look to maximize the exp…
Model predicts active and passive cosponsorship motivations in Congress.
problem Identifying motivations behind cosponsorship in U.S. Congress.
method Encoder+RGCN model learning from bill texts and speeches.
result F1-score of 0.88 for predicting active and passive cosponsorship.
Study shows big winner stocks significantly impact passive and active investment strategies.
problem Impact of big winner stocks on passive and active investment strategies.
method Numerical and analytical techniques applied to historical stock price data.
result Concentrated portfolios underperform equally weighted indexes due to missing big winner stocks.
JIT liquidity providers can sometimes reduce overall market liquidity by crowding out passive LPs.
problem JIT liquidity providers can reduce overall market liquidity by crowding out passive LPs.
method Game-theoretic model with asymmetrically informed agents to analyze JIT liquidity provision in blockchain-based decentralized exchanges.
result JIT LPs only provide liquidity to uninformed orders and crowd out passive LPs when order volume is not sufficiently elastic to pool depth, potentially reducing overall market liquidity.
Finsler space is differentiable manifold for which Minkowski space is the fiber of the tangent bundle. To understand structure of the reference frame in Finsler space, we need to understand the structure of orthonormal basis in Minkowski space. In this paper, we considered the definition of orthonormal basis in Minkows…
This paper extends liquidity returns in geometric mean markets to time-varying weights.
problem Understanding returns and no-arbitrage prices in geometric mean markets with time-varying weights.
method Extending known results for constant-weight G3Ms to the general case of G3Ms with time-varying and potentially stochastic weights.
result LP shares can replicate the payoffs of financial derivatives and various trading strategies.
In this paper we study a symmetry group of vector space. Basis manifold is a homogeneous space of a symmetry group. This concept leads us to the definition of active and passive transformations on basis manifold. Active transformation can be expressed as a transformation of vector space. Passive transformation gives ab…
Mean representations of VAEs are correlated but still useful for tasks.
problem Correlation between mean and sampled representations of VAEs.
method Selective posterior collapse to identify active and passive variables.
result Passive variables in mean representations are correlated but uncorrelated in sampled ones.
The Heston model optimizes portfolio management based on real market data.
problem Choosing between active and passive investment strategies.
method Calibrated Heston model to real stock market data.
result Passive strategy can outperform active strategy depending on market parameters.
We provide new results concerning label efficient, polynomial time, passive and active learning of linear separators. We prove that active learning provides an exponential improvement over PAC (passive) learning of homogeneous linear separators under nearly log-concave distributions. Building on this, we provide a comp…
In Passive POMDPs actions do not affect the world state, but still incur costs. When the agent is bounded by information-processing constraints, it can only keep an approximation of the belief. We present a variational principle for the problem of maintaining the information which is most useful for minimizing the cost…
Physics-informed learning framework for pH systems and EB-PBC control.
problem Control of port-Hamiltonian systems from trajectory data.
method Co-learning of pH system model and EB-PBC through alternating optimization.
result Proven stability and robustness of the learned controller.
Paper introduces active and passive causal inference techniques.
problem Causal inference in machine learning.
method Categorizes causal inference techniques into active and passive approaches.
result Describes and discusses various causal inference methods.
Stabilizes online learning by using weighted reservoir sampling.
problem Real-world deployment sensitivity to outliers causes low accuracy in final solutions.
method Weighted reservoir sampling to stabilize ensemble model without additional data passes.
result Risk of ensemble classifier is bounded with respect to the underlying online learning method's regret.
Actively sampled data can have very different characteristics than passively sampled data. Therefore, it's promising to investigate using different inference procedures during AL than are used during passive learning (PL). This general idea is explored in detail for the focused case of AL with cost-weighted SVMs for im…
CPS solves inverse problems using forward passes and constrained particle seeking.
problem Solving inverse problems with limited forward observation information.
method Gradient-free approach that reformulates inverse problem as constrained optimization.
result CPS achieves results comparable to gradient-based methods while outperforming alternatives.
This study proposes an equal-weight portfolio strategy to reduce risk compared to traditional ETFs.
problem Risk of passive ETFs not matching optimal portfolio weights.
method Introduced an equal-weight portfolio strategy to reduce idiosyncratic risk.
result Equal-weight portfolio has lower risk than traditional ETFs, especially during idiosyncratic events.
Algometrics analyzes how predictive models affect their own forecasts in algorithmic markets.
problem How predictive models affect their own forecasts in algorithmic markets.
method Introduces algometrics, a framework for time series with feedback, proving three results on deployment risk.
result Deployment risk cannot be identified from passive historical data alone, and historical rankings can invert under crowding.
Lin et al. (Reports, 7 September 2018, p. 1004) reported a remarkable proposal that employs a passive, strictly linear optical setup to perform pattern classifications. But interpreting the multilayer diffractive setup as a deep neural network and advocating it as an all-optical deep learning framework are not well jus…
There is a large body of work on convergence rates either in passive or active learning. Here we outline some of the results that have been obtained, more specifically in a nonparametric setting under assumptions about the smoothness and the margin noise. We also discuss the relative merits of these underlying assumpti…
Study learns linear utility functions from comparisons, showing learnability gaps between passive and active learning.
problem Learn linear utility functions from pairwise comparison queries.
method Analyzes passive and active learning settings, considering noise-free and noisy query responses.
result Efficient learnability of linear utilities in passive learning, but not for utility parameters without strong assumptions.
Continuous reinforcement learning such as DDPG and A3C are widely used in robot control and autonomous driving. However, both methods have theoretical weaknesses. While DDPG cannot control noises in the control process, A3C does not satisfy the continuity conditions under the Gaussian policy. To address these concerns,…
Momentum is a simple and widely used trick which allows gradient-based optimizers to pick up speed along low curvature directions. Its performance depends crucially on a damping coefficient β. Large β values can potentially deliver much larger speedups, but are prone to oscillations and instability; hence one typic…
There is a large body of work on convergence rates either in passive or active learning. Here we first outline some of the main results that have been obtained, more specifically in a nonparametric setting under assumptions about the smoothness of the regression function (or the boundary between classes) and the margin…
Paper examines the structure of stochastic gradients in deep learning.
problem Exploring the structure and heavy tails of stochastic gradients in deep learning.
method Conducted formal statistical tests on stochastic gradients and gradient noise.
result Stochastic gradients and gradient noise do not exhibit power-law heavy tails, but their covariance spectra do.
Stochastic gradient descent on manifolds improves low-rank approximation.
problem Efficiently approximate large matrices with lower rank.
method Stochastic gradient descent on a manifold.
result Algorithm outperforms Euclidean space methods on Netflix Prize data.
Study stability of selective SSMs with discontinuous gating.
problem Challenges in stability analysis of selective SSMs with discontinuous gating.
method Passivity and Input-to-State Stability (ISS) analysis of continuous-time selective SSMs.
result Derivation of sufficient conditions for global ISS with respect to the port input.
Optimal fees protect passive LPs in AMMs under varying market conditions.
problem Adverse selection losses in AMMs are not offset by static trading fees.
method Dynamic reduced-form model with parallel AMM and CEX, large-scale simulations, real market data analysis.
result Optimal AMM fees are stable under normal conditions but high in volatile periods to protect LPs.
Neural networks model COVID-19 spread with partial isolation data.
problem Modeling the spread of COVID-19 with limited data.
method Semi-supervised neural networks solving inverse problems.
result Estimates optimal conditions for virus spread and passive population.
Automata learning techniques automatically generate system models from test observations. These techniques usually fall into two categories: passive and active. Passive learning uses a predetermined data set, e.g., system logs. In contrast, active learning actively queries the system under learning, which is considered…