Ian Post

According to our database, Ian Post authored at least 16 papers between 2007 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems.

Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2018

A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs.

Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post

SIAM J. Comput., 2018

2015

The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes.

Ian Post, Yinyu Ye

Math. Oper. Res., 2015

Linear Programming-based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems (Extended Abstract).

Ian Post, Chaitanya Swamy

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Linear-Programming based Approximation Algorithms for Multi-Vehicle Minimum Latency Problems.

Ian Post, Chaitanya Swamy

CoRR, 2014

2013

Online Submodular Welfare Maximization: Greedy is Optimal.

Michael Kapralov, Ian Post, Jan Vondrák

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Some applications of duality and flows : algorithms for network design and deterministic Markov decision processes.

Ian Post

PhD thesis, 2012

One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk.

Ashish Goel, Ian Post

Theory Comput., 2012

Online and stochastic variants of welfare maximization

Mikhail Kapralov, Ian Post, Jan Vondrák

CoRR, 2012

Single pass sparsification in the streaming model with edge deletions

Ashish Goel, Michael Kapralov, Ian Post

CoRR, 2012

Optimal bandwidth-aware VM allocation for Infrastructure-as-a-Service

Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde

CoRR, 2012

Embedding Paths into Trees: VM Placement to Minimize Congestion.

Debojyoti Dutta, Michael Kapralov, Ian Post, Rajendra Shinde

Proceedings of the Algorithms - ESA 2012, 2012

2011

Liquidity in credit networks: a little trust goes a long way.

Pranav Dandekar, Ashish Goel, Ramesh Govindan, Ian Post

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2009

An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk.

Ashish Goel, Ian Post

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

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.

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

IEEE J. Solid State Circuits, 2008

2007

A 1.1GHz 12μA/Mb-Leakage SRAM Design in 65nm Ultra-Low-Power CMOS with Integrated Leakage Reduction for Mobile Applications.

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

Proceedings of the 2007 IEEE International Solid-State Circuits Conference, 2007