Anak Yodpinyanee

19 papers A* 2A 2B 1Journal 11Unranked 2
YearRankTypeTitle / Venue / Authors
2020 A conf
Local Access to Huge Random Objects Through Partial Sampling.
ITCS
Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee
2019 A conf
Local Computation Algorithms for Spanners.
ITCS
Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2019 J jnl
Local Computation Algorithms for Spanners.
CoRR
Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2019 J jnl
Set Cover in Sub-linear Time.
CoRR
Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2019 A* conf
Towards Testing Monotonicity of Distributions Over General Posets.
COLT
Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
2019 J jnl
Towards Testing Monotonicity of Distributions Over General Posets.
CoRR
Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
2018 A* conf
Set Cover in Sub-linear Time.
SODA
Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee
2018 — —
Sub-linear algorithms for graph problems.
Anak Yodpinyanee
2018 J jnl
Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling.
Algorithmica
Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
2017 J jnl
Even 1 ×
J. Inf. Process.
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Pasin Manurangsi, Anak Yodpinyanee
2017 J jnl
Even 1×n Edge-Matching and Jigsaw Puzzles are Really Hard.
CoRR
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Pasin Manurangsi, Anak Yodpinyanee
2017 — conf
Fractional Set Cover in the Streaming Model.
APPROX-RANDOM
Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Jonathan R. Ullman, Ali Vakilian, Anak Yodpinyanee
2017 J jnl
Local Computation Algorithms for Graphs of Non-constant Degrees.
Algorithmica
Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee
2017 J jnl
Local-Access Generators for Basic Random Graph Models.
CoRR
Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee
2016 J jnl
Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation.
CoRR
Maryam Aliakbarpour, Amartya Shankha Biswas, Themistoklis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
2015 B conf
Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant Degrees.
SPAA
Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee
2015 — conf
Dissection with the Fewest Pieces is Hard, Even to Approximate.
JCDCGG
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Jayson Lynch, Pasin Manurangsi, Mikhail Rudoy, Anak Yodpinyanee
2015 J jnl
Dissection with the Fewest Pieces is Hard, Even to Approximate.
CoRR
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Jayson Lynch, Pasin Manurangsi, Mikhail Rudoy, Anak Yodpinyanee
2015 J jnl
Local Computation Algorithms for Graphs of Non-Constant Degrees.
CoRR
Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee