Dissection with the Fewest Pieces is Hard, Even to Approximate. - Jeffrey Bosboom; Erik D. Demaine; Martin L. Demaine; Jayson Lynch; Pasin Manurangsi; Mikhail Rudoy; Anak Yodpinyanee (JCDCGG, 2015)

Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant Degrees. - Reut Levi; Ronitt Rubinfeld; Anak Yodpinyanee (SPAA, 2015)

Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation. - Maryam Aliakbarpour; Amartya Shankha Biswas; Themistoklis Gouleakis; John Peebles; Ronitt Rubinfeld; Anak Yodpinyanee (CoRR, 2016)

Fractional Set Cover in the Streaming Model. - Piotr Indyk; Sepideh Mahabadi; Ronitt Rubinfeld; Jonathan R. Ullman; Ali Vakilian; Anak Yodpinyanee (APPROX-RANDOM, 2017)

Local Computation Algorithms for Graphs of Non-constant Degrees. - Reut Levi; Ronitt Rubinfeld; Anak Yodpinyanee (Algorithmica, 2017)

Even 1×n Edge-Matching and Jigsaw Puzzles are Really Hard. - Jeffrey Bosboom; Erik D. Demaine; Martin L. Demaine; Adam Hesterberg; Pasin Manurangsi; Anak Yodpinyanee (CoRR, 2017)

Local-Access Generators for Basic Random Graph Models. - Amartya Shankha Biswas; Ronitt Rubinfeld; Anak Yodpinyanee (CoRR, 2017)

Even 1 × n Edge-Matching and Jigsaw Puzzles are Really Hard. - Jeffrey Bosboom; Erik D. Demaine; Martin L. Demaine; Adam Hesterberg; Pasin Manurangsi; Anak Yodpinyanee (J. Inf. Process., 2017)

Set Cover in Sub-linear Time. - Piotr Indyk; Sepideh Mahabadi; Ronitt Rubinfeld; Ali Vakilian; Anak Yodpinyanee (SODA, 2018)

Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling. - Maryam Aliakbarpour; Amartya Shankha Biswas; Themis Gouleakis; John Peebles; Ronitt Rubinfeld; Anak Yodpinyanee (Algorithmica, 2018)

Sub-linear algorithms for graph problems. - Anak Yodpinyanee (2018)

Towards Testing Monotonicity of Distributions Over General Posets. - Maryam Aliakbarpour; Themis Gouleakis; John Peebles; Ronitt Rubinfeld; Anak Yodpinyanee (COLT, 2019)

Local Computation Algorithms for Spanners. - Merav Parter; Ronitt Rubinfeld; Ali Vakilian; Anak Yodpinyanee (ITCS, 2019)

Local Access to Huge Random Objects Through Partial Sampling. - Amartya Shankha Biswas; Ronitt Rubinfeld; Anak Yodpinyanee (ITCS, 2020)