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.

169,341 papers · 148 categories

Trend · papers per month

count % of corpus

6 results for “max-structure”

Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than

O(1/ε)

math.OC

Develops HOPS for non-smooth problems with improved complexity.

problem Solving non-smooth optimization problems with explicit max-structure.

method Combines Nesterov's smoothing and accelerated gradient methods.

result Achieved lower iteration complexity of

\widetilde O(1/ε^{1-θ})

non-smooth optimization max-structure HOPS algorithm Nesterov's smoothing accelerated gradient

2016-07-13abs ↗pdf ↗

Counterfactual Off-Policy Evaluation with Gumbel-Max Structural Causal Modelscs.LG

Procedure for evaluating RL policies in risky settings.

problem Identifying risky episodes in RL policy applications.

method Gumbel-Max SCMs for generating counterfactual trajectories.

result Identifies episodes with dramatic counterfactual reward differences.

reinforcement learning off-policy evaluation counterfactual analysis structural causal models risk management

2019-05-14abs ↗pdf ↗

Counterfactual Temporal Point Processescs.LG

Develops methods to answer counterfactual questions in temporal point processes.

problem Lack of counterfactual analysis in temporal point process models.

method Causal model of thinning based on Gumbel-Max structural causal model, superposition theorem, and sampling algorithm.

result Simulation of counterfactual realizations provides valuable insights for targeted interventions.

temporal point processes counterfactual analysis causal inference intervention modeling superposition theorem

2021-11-15abs ↗pdf ↗

Counterfactual Explanations in Sequential Decision Making Under Uncertaintycs.LG

Develops methods for finding counterfactual explanations in sequential decision making.

problem Finding counterfactual explanations for sequential decision making processes.

method Formal characterization of sequential actions and states using Markov decision processes and Gumbel-Max structural causal model. Introduces a polynomial time algorithm based on dynamic programming.

result Algorithm finds optimal counterfactual explanations for sequential decision making.

counterfactual explanations sequential decision making Markov decision processes dynamic programming cognitive behavioral therapy

2021-07-06abs ↗pdf ↗

Counterfactual Inference of Second Opinionscs.LG

The paper develops a method for inferring second opinions from experts using counterfactual inference.

problem Designing efficient decision support systems for second opinions.

method Set invariant Gumbel-Max structural causal model for multiclass classification.

result The proposed model can infer second opinions more accurately than non-causal models.

counterfactual inference second opinions decision support causal modeling structural causal models

2022-03-16abs ↗pdf ↗

Single-Loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functionsmath.OC

New algorithm solves complex non-convex problems efficiently.

problem Non-smooth non-convex problems with weakly convex and strongly concave components.

method Stochastic Moreau envelope approximate gradient method (SMAG).

result First single-loop algorithm with state-of-the-art convergence rate.

non-convex optimization stochastic algorithms weakly convex functions strongly concave functions Moreau envelopes

2024-05-28abs ↗pdf ↗