On the complexity of finding balanced oneway cuts. - Uriel Feige; Orly Yahalom (Inf. Process. Lett., 2003)

Testing Convexity Properties of Tree Colorings. - Eldar Fischer; Orly Yahalom (Electron. Colloquium Comput. Complex., 2006)

Topics in property testing over massively parameterized models. - Orly Yahalom (2008)

An Approach to Model Selection in Spectral Clustering with Application to the Writing Style Determination Problem. - Renata Avros; Avi Soffer; Zeev Volkovich; Orly Yahalom (IC3K, 2012)

Testing for forbidden Posets in Ordered Rooted Forests. - Orly Yahalom (Int. J. Found. Comput. Sci., 2012)

On the query complexity of testing orientations for being Eulerian. - Eldar Fischer; Oded Lachish; Arie Matsliah; Ilan Newman; Orly Yahalom (ACM Trans. Algorithms, 2012)

A binomial noised model for cluster validation. - Dvora Toledano-Kitai; Renata Avros; Zeev Volkovich; Gerhard-Wilhelm Weber; Orly Yahalom (J. Intell. Fuzzy Syst., 2013)

Anticoloring of the rook's graph. - Daniel Berend; Ephraim Korach; Orly Yahalom (Discret. Appl. Math., 2015)