3 papers
cs.DS2026
Diffuse Gaussian Truncation For Deterministic Approximate Counting
Zihong Yi
We give deterministic FPTASes for two dense counting problems on which the known deterministic algorithms, based on zero-free interpolation, run in quasipolynomial time. For fixed…
cs.GT2025
How to Sell High-Dimensional Data Optimally
Andrew Li, R. Ravi, Karan Singh +2
Motivated by the problem of selling large, proprietary data, we consider an information pricing problem proposed by Bergemann et al. that involves a decision-making buyer and a mon…
math.OC2022
Accelerating Stochastic Sequential Quadratic Programming for Equality Constrained Optimization using Predictive Variance Reduction
Albert S. Berahas, Jiahao Shi, Zihong Yi +1
In this paper, we propose a stochastic method for solving equality constrained optimization problems that utilizes predictive variance reduction. Specifically, we develop a method…