Pasin Manurangsi
发表
Badih Ghazi,
Noah Golowich,
Ravi Kumar,
2020,
ITC.
Pasin Manurangsi,
Xiaohui Bei,
Xinhang Lu,
2019,
Theory of Computing Systems.
Pasin Manurangsi,
Irit Dinur,
Irit Dinur,
2018,
ITCS.
Daniel M. Kane,
Ilias Diakonikolas,
Pasin Manurangsi,
2020,
NeurIPS.
Guy Kortsarz,
Pasin Manurangsi,
Marek Cygan,
2020,
SIAM J. Comput..
Pasin Manurangsi,
Daniel Reichman,
Pasin Manurangsi,
2018,
ArXiv.
Badih Ghazi,
Ravi Kumar,
Pasin Manurangsi,
2020,
ArXiv.
Pasin Manurangsi,
Bundit Laekhanukit,
S. KarthikC.,
2019,
J. ACM.
Pasin Manurangsi,
Yury Makarychev,
Haris Angelidakis,
2017,
IPCO.
Pasin Manurangsi,
Dana Moshkovitz,
2013,
ESA.
Mildly Exponential Time Approximation Algorithms for Vertex Cover, Uniform Sparsest Cut and Related Problems
pdf
Luca Trevisan,
Pasin Manurangsi,
2018,
ArXiv.
Badih Ghazi,
Ravi Kumar,
Pasin Manurangsi,
2020,
NeurIPS.
A Note on Max k-Vertex Cover: Faster FPT-AS, Smaller Approximate Kernel and Improved Approximation
pdf
Pasin Manurangsi,
Pasin Manurangsi,
2018,
SOSA.
Erik D. Demaine,
Pasin Manurangsi,
Jayson Lynch,
2015,
JCDCGG.
Pasin Manurangsi,
Pasin Manurangsi,
2017,
ICALP.
Badih Ghazi,
Noah Golowich,
Pasin Manurangsi,
2020,
ArXiv.
Prasad Raghavendra,
Pasin Manurangsi,
P. Raghavendra,
2016,
ICALP.
Pasin Manurangsi,
Dana Moshkovitz,
Pasin Manurangsi,
2015,
APPROX-RANDOM.
Pasin Manurangsi,
Arnab Bhattacharyya,
S. KarthikC.,
2018,
Electron. Colloquium Comput. Complex..
Badih Ghazi,
Ravi Kumar,
Pasin Manurangsi,
2020,
ITCS.
Pasin Manurangsi,
Pasin Manurangsi,
2015
.
Pasin Manurangsi,
S. KarthikC.,
2020,
Comb..
Pasin Manurangsi,
Adam R. Klivans,
Surbhi Goel,
2020,
ITCS.
Pasin Manurangsi,
Bundit Laekhanukit,
S. KarthikC.,
2017,
Electron. Colloquium Comput. Complex..
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017
.
Noga Alon,
Thomas L. Griffiths,
Jonathan D. Cohen,
2020,
SIAM J. Discret. Math..
Piotr Faliszewski,
Pasin Manurangsi,
Krzysztof Sornat,
2019,
AAAI.
Pasin Manurangsi,
Euiwoong Lee,
Andreas Emil Feldmann,
2020,
Electron. Colloquium Comput. Complex..
Badih Ghazi,
Noah Golowich,
Ravi Kumar,
2020,
STOC.
Paul W. Goldberg,
Alexandros Hollender,
Pasin Manurangsi,
2020,
WINE.
Pasin Manurangsi,
Pasin Manurangsi,
2016,
STOC.
Pasin Manurangsi,
Dana Moshkovitz,
2015,
Algorithmica.
Pasin Manurangsi,
Aviad Rubinstein,
Pasin Manurangsi,
2017,
COLT.
Pasin Manurangsi,
Martin Hoefer,
Alexandros Psomas,
2020,
ITCS.
Pasin Manurangsi,
Warut Suksompong,
2020,
ArXiv.
Luca Trevisan,
Pasin Manurangsi,
Preetum Nakkiran,
2016,
APPROX-RANDOM.
A Note on Degree vs Gap of Min-Rep Label Cover and Improved Inapproximability for Connectivity Problems
pdf
Pasin Manurangsi,
2019,
Inf. Process. Lett..
Pasin Manurangsi,
Michal Wlodarczyk,
Szymon Dudycz,
2020,
WAOA.
Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis
pdf
Pasin Manurangsi,
Pasin Manurangsi,
2017,
Algorithms.
Tselil Schramm,
Pasin Manurangsi,
Aviad Rubinstein,
2020,
ITCS.
Daniel M. Kane,
Ilias Diakonikolas,
Pasin Manurangsi,
2019,
NeurIPS.
Aravindan Vijayaraghavan,
Pasin Manurangsi,
Dana Moshkovitz,
2017,
SODA.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2017,
Math. Soc. Sci..
Prasad Raghavendra,
Luca Trevisan,
Andrea E. F. Clementi,
2017,
ESA.
Badih Ghazi,
Ravi Kumar,
Pasin Manurangsi,
2020,
ICML.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2017,
IJCAI.
Badih Ghazi,
Pasin Manurangsi,
Rasmus Pagh,
2019,
EUROCRYPT.
Pasin Manurangsi,
S. KarthikC.,
Pasin Manurangsi,
2018,
Combinatorica.
Pasin Manurangsi,
Prashant Nalini Vasudevan,
Akshayaram Srinivasan,
2020,
IACR Cryptol. ePrint Arch..
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2018,
AAAI.
Luca Trevisan,
Guy Kortsarz,
Pasin Manurangsi,
2017,
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
Luca Trevisan,
Pasin Manurangsi,
2018,
APPROX-RANDOM.
Pasin Manurangsi,
Szymon Dudycz,
Krzysztof Sornat,
2020,
IJCAI.
Pasin Manurangsi,
Anupam Gupta,
Euiwoong Lee,
2019,
SODA.
Pasin Manurangsi,
Rajesh Hemant Chitnis,
Andreas Emil Feldmann,
2017,
ESA.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2016,
IJCAI.
Adam Hesterberg,
Erik D. Demaine,
Pasin Manurangsi,
2017,
J. Inf. Process..
Pasin Manurangsi,
Eden Chlamtác,
Pasin Manurangsi,
2018,
APPROX-RANDOM.
Pasin Manurangsi,
Warut Suksompong,
2020,
SIAM J. Discret. Math..
Tight Running Time Lower Bounds for Strong Inapproximability of Maximum k-Coverage, Unique Set Cover and Related Problems (via t-Wise Agreement Testing Theorem)
pdf
Pasin Manurangsi,
2020,
SODA.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2017,
International Joint Conference on Artificial Intelligence.
Badih Ghazi,
Ravi Kumar,
Pasin Manurangsi,
2020,
COLT.
Pasin Manurangsi,
Szymon Dudycz,
Jan Marcinkowski,
2021,
WAOA.
Renato Paes Leme,
Sreenivas Gollapudi,
Pasin Manurangsi,
2021,
NeurIPS.
Badih Ghazi,
Pasin Manurangsi,
Ravi Kumar,
2021,
ArXiv.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2021,
IJCAI.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2021,
IJCAI.
Piotr Faliszewski,
Pasin Manurangsi,
Krzysztof Sornat,
2021,
Artif. Intell..
Badih Ghazi,
Pasin Manurangsi,
Vineet Gupta,
2021,
EMNLP.
Badih Ghazi,
Pasin Manurangsi,
Ravi Kumar,
2021,
ICML.
Pasin Manurangsi,
Pasin Manurangsi,
2021,
SOSA.
Dániel Marx,
Pasin Manurangsi,
Édouard Bonnet,
2021,
J. ACM.
Piotr Faliszewski,
Edith Elkind,
Pasin Manurangsi,
2021,
ArXiv.
Evgeniy Gabrilovich,
Dennis Kraft,
Badih Ghazi,
2021,
ArXiv.
Tselil Schramm,
Pasin Manurangsi,
Aviad Rubinstein,
2021
.
Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message
pdf
Badih Ghazi,
Pasin Manurangsi,
Rasmus Pagh,
2021,
ICML.
Pasin Manurangsi,
Xiaohui Bei,
Xinhang Lu,
2021,
Theory Comput. Syst..
Badih Ghazi,
Pasin Manurangsi,
Daniel Alabi,
2021,
AAAI.
Badih Ghazi,
Noah Golowich,
Pasin Manurangsi,
2021,
ALT.
Pasin Manurangsi,
Rajesh Hemant Chitnis,
Andreas Emil Feldmann,
2021,
ACM Trans. Algorithms.
Pasin Manurangsi,
Ameya Velingker,
Pravesh K. Kothari,
2021,
COLT.
Pasin Manurangsi,
Warut Suksompong,
Pasin Manurangsi,
2020,
SIAM J. Discret. Math..
Badih Ghazi,
Noah Golowich,
Pasin Manurangsi,
2021,
STOC.
Pasin Manurangsi,
Naoyuki Kamiyama,
Warut Suksompong,
2021,
Oper. Res. Lett..
Pasin Manurangsi,
2021
.
Piotr Faliszewski,
Edith Elkind,
Pasin Manurangsi,
2021,
ArXiv.
Badih Ghazi,
Noah Golowich,
Pasin Manurangsi,
2021,
NeurIPS.
Badih Ghazi,
Pasin Manurangsi,
Ben Kreuter,
2021,
Proc. Priv. Enhancing Technol..
Pasin Manurangsi,
Euiwoong Lee,
Jason Li,
2019,
SODA 2019.