Author of the publication

A Composition Theorem for Parity Kill Number.

, , , , and . Computational Complexity Conference, page 144-154. IEEE Computer Society, (2014)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A game-theoretic framework to identify overlapping communities in social networks, , , and . Data Min. Knowl. Discov., 21 (2): 224--240 (2010)Q&A participation and behavioral patterns on academic social networking sites: a comparative study of academic, corporate and government institutions on ResearchGate., , , and . Aslib J. Inf. Manag., 74 (3): 495-521 (2022)Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence., , and . SODA, page 1654-1672. SIAM, (2019)Fully Dynamic s-t Edge Connectivity in Subpolynomial Time (Extended Abstract)., and . FOCS, page 861-872. IEEE, (2021)Linear regression without correspondence., , and . NIPS, page 1531-1540. (2017)Fast Noise Removal for k-Means Clustering., , , , and . AISTATS, volume 108 of Proceedings of Machine Learning Research, page 456-466. PMLR, (2020)String Matching with Wildcards in the Massively Parallel Computation Model., , , and . SPAA, page 275-284. ACM, (2021)Approximating LCS in Linear Time: Beating the √n Barrier., , , and . CoRR, (2020)Efficient Density Estimation via Piecewise Polynomial Approximation, , , and . CoRR, (2013)Information dissemination via random walks in d-dimensional space., , , , and . SODA, page 1612-1622. SIAM, (2012)