Ian Post

Publication Activity (10 Years)

Years Active: 2007-2022
Publications (10 Years): 3

Top Topics

Linear Programming

Bounded Treewidth

Strongly Polynomial

Markov Decision Processes

Top Venues

Publications

Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. IPCO (2022)
Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. CoRR (2021)
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. SIAM J. Comput. 47 (4) (2018)
Ian Post, Chaitanya Swamy
Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract). SODA (2015)
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. ICALP (1) (2015)
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
A (1 + ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. CoRR (2015)
Ian Post, Yinyu Ye
The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes. Math. Oper. Res. 40 (4) (2015)
Ian Post, Chaitanya Swamy
Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems. CoRR (2014)
Michael Kapralov, Ian Post, Jan Vondrák
Online Submodular Welfare Maximization: Greedy is Optimal. SODA (2013)
Ian Post, Yinyu Ye
The simplex method is strongly polynomial for deterministic Markov decision processes. SODA (2013)
Ashish Goel, Michael Kapralov, Ian Post
Single pass sparsification in the streaming model with edge deletions CoRR (2012)
Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde
Embedding Paths into Trees: VM Placement to Minimize Congestion. ESA (2012)
Ian Post, Yinyu Ye
The simplex method is strongly polynomial for deterministic Markov decision processes CoRR (2012)
Mikhail Kapralov, Ian Post, Jan Vondrák
Online and stochastic variants of welfare maximization CoRR (2012)
Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde
Optimal bandwidth-aware VM allocation for Infrastructure-as-a-Service CoRR (2012)
Ashish Goel, Ian Post
One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. Theory Comput. 8 (1) (2012)
Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
Liquidity in credit networks: a little trust goes a long way. EC (2011)
Ashish Goel, Ian Post
One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk. FOCS (2010)
Ashish Goel, Ian Post
One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk CoRR (2010)
Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
Liquidity in Credit Networks: A Little Trust Goes a Long Way. NetEcon (2010)
Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post
Liquidity in Credit Networks: A Little Trust Goes a Long Way CoRR (2010)
Ashish Goel, Ian Post
An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk. FOCS (2009)
Ashish Goel, Ian Post
An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk CoRR (2009)
Yih Wang, Hong Jo Ahn, Uddalak Bhattacharya, Zhanping Chen, Tom Coan, Fatih Hamzaoglu, Walid M. Hafez, Chia-Hong Jan, Pramod Kolar, Sarvesh H. Kulkarni, Jie-Feng Lin, Yong-Gee Ng, Ian Post, Liqiong Wei, Ying Zhang, Kevin Zhang, Mark Bohr
A 1.1 GHz 12 µA/Mb-Leakage SRAM Design in 65 nm Ultra-Low-Power CMOS Technology With Integrated Leakage Reduction for Mobile Applications. IEEE J. Solid State Circuits 43 (1) (2008)
Yih Wang, Hong Jo Ahn, Uddalak Bhattacharya, Tom Coan, Fatih Hamzaoglu, Walid M. Hafez, Chia-Hong Jan, Pramod Kolar, Sarvesh H. Kulkarni, Jie-Feng Lin, Yong-Gee Ng, Ian Post, Liqiong Wei, Yih Zhang, Kevin Zhang, Mark Bohr
A 1.1GHz 12μA/Mb-Leakage SRAM Design in 65nm Ultra-Low-Power CMOS with Integrated Leakage Reduction for Mobile Applications. ISSCC (2007)