Search Results for author: Xun Tang

Found 6 papers, 0 papers with code

A Sinkhorn-type Algorithm for Constrained Optimal Transport

no code implementations8 Mar 2024 Xun Tang, Holakou Rahmanian, Michael Shavlovsky, Kiran Koshy Thekumparampil, Tesi Xiao, Lexing Ying

We derive the corresponding entropy regularization formulation and introduce a Sinkhorn-type algorithm for such constrained OT problems supported by theoretical guarantees.

Scheduling

Accelerating Sinkhorn Algorithm with Sparse Newton Iterations

no code implementations20 Jan 2024 Xun Tang, Michael Shavlovsky, Holakou Rahmanian, Elisa Tardini, Kiran Koshy Thekumparampil, Tesi Xiao, Lexing Ying

To achieve possibly super-exponential convergence, we present Sinkhorn-Newton-Sparse (SNS), an extension to the Sinkhorn algorithm, by introducing early stopping for the matrix scaling steps and a second stage featuring a Newton-type subroutine.

Generative Modeling via Tree Tensor Network States

no code implementations3 Sep 2022 Xun Tang, YoonHaeng Hur, Yuehaw Khoo, Lexing Ying

In this paper, we present a density estimation framework based on tree tensor-network states.

Density Estimation

Endogeneity in Weakly Separable Models without Monotonicity

no code implementations9 Aug 2022 Songnian Chen, Shakeeb Khan, Xun Tang

We identify and estimate treatment effects when potential outcomes are weakly separable with a binary endogenous treatment.

Parallel Trends and Dynamic Choices

no code implementations14 Jul 2022 Philip Marx, Elie Tamer, Xun Tang

Difference-in-differences is a common method for estimating treatment effects, and the parallel trends condition is its main identifying assumption: the trend in mean untreated outcomes is independent of the observed treatment status.

Operator Shifting for Model-based Policy Evaluation

no code implementations25 Oct 2021 Xun Tang, Lexing Ying, Yuhua Zhu

When the error is in the residual norm, we prove that the shifting factor is always positive and upper bounded by $1+O\left(1/n\right)$, where $n$ is the number of samples used in learning each row of the transition matrix.

Model-based Reinforcement Learning reinforcement-learning +1

Cannot find the paper you are looking for? You can Submit a new open access paper.