
A Tighter Relation Between Hereditary Discrepancy and Determinant Lower Bound
In seminal work, Lovász, Spencer, and Vesztergombi [European J. Combin.,...
read it

Approximation Theory of Convolutional Architectures for Time Series Modelling
We study the approximation properties of convolutional architectures app...
read it

A Faster Interior Point Method for Semidefinite Programming
Semidefinite programs (SDPs) are a fundamental class of optimization pro...
read it

Online Discrepancy Minimization for Stochastic Arrivals
In the stochastic online vector balancing problem, vectors v_1,v_2,…,v_T...
read it

Minimizing Convex Functions with Integral Minimizers
Given a separation oracle 𝖲𝖮 for a convex function f that has an integra...
read it

An Improved Cutting Plane Method for Convex Optimization, ConvexConcave Games and its Applications
Given a separation oracle for a convex set K ⊂R^n that is contained in a...
read it

Online Vector Balancing and Geometric Discrepancy
We consider an online vector balancing question where T vectors, chosen ...
read it

Algorithms and Adaptivity Gaps for Stochastic kTSP
Given a metric (V,d) and a root∈ V, the classic kTSP problem is to find...
read it

Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization
Consider a unit interval [0,1] in which n points arrive onebyone indep...
read it

Nearoptimal Repair of ReedSolomon Codes with Low Subpacketization
Minimum storage regenerating (MSR) codes are MDS codes which allow for r...
read it

The Markovian Price of Information
Suppose there are n Markov chains and we need to pay a perstep price to...
read it

Delay Asymptotics and Bounds for MultiTask Parallel Jobs
We study delay of jobs that consist of multiple parallel tasks, which is...
read it

Asymptotic response time analysis for multitask parallel jobs
The response time of jobs with multiple parallel tasks is a critical per...
read it

Practical Algorithms for BestK Identification in MultiArmed Bandits
In the BestK identification problem (BestKArm), we are given N stocha...
read it
Haotian Jiang
is this you? claim profile