E-LIB Suche - Ergebnisse für: Sudan, Madhu

1

Sketching Approximability of All Finite CSPs:

Chou, Chi-Ning ; Golovnev, Alexander ; Sudan, Madhu.
Journal of the ACM. 71 (2024) 2 - p. 1-74 , 2024

2

Decoding Multivariate Multiplicity Codes on Product Sets:

Bhandari, Siddharth ; Harsha, Prahladh ; Kumar, Mrinal.
IEEE Transactions on Information Theory. 70 (2024) 1 - p. 154-169 , 2024

Link: https://doi.org/10.1109/..

3

Ideal-Theoretic Explanation of Capacity-Achieving Decoding:

Bhandari, Siddharth ; Harsha, Prahladh ; Kumar, Mrinal.
IEEE Transactions on Information Theory. 70 (2024) 2 - p. 1107-1123 , 2024

Link: https://doi.org/10.1109/..

4

Local Correction of Linear Functions over the Boolean Cube:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Amireddy, Prashanth ; Behera, Amik Raj ; Paraashar, Manaswi.. - p. 764-775 , 2024

Link: https://dl.acm.org/doi/1..

5

Streaming approximation resistance of every ordering CSP:

Singer, Noah G. ; Sudan, Madhu ; Velusamy, Santhoshini
computational complexity. 33 (2024) 1 - p. , 2024

Link: https://doi.org/10.1007/..

6

Improved Streaming Algorithms for Maximum Directed Cut via ..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),

Saxena, Raghuvansh R. ; Singer, Noah G. ; Sudan, Madhu. - p. 855-870 , 2023

Link: https://doi.org/10.1109/..

7

General Strong Polarization:

Błasiok, Jarosław ; Guruswami, Venkatesan ; Nakkiran, Preetum..
Journal of the ACM. 69 (2022) 2 - p. 1-67 , 2022

Link: https://doi.org/10.1145/..

8

General Strong Polarization:

Błasiok, Jarosław ; Guruswami, Venkatesan ; Nakkiran, Preetum..
ACM Journal of the ACM (JACM). 69 (2022) 2 - p. 1-67 , 2022

Link: https://dl.acm.org/doi/1..

9

Point-hyperplane Incidence Geometry and the Log-rank Conjec..:

Singer, Noah ; Sudan, Madhu
ACM Transactions on Computation Theory. 14 (2022) 2 - p. 1-16 , 2022

Link: https://doi.org/10.1145/..

10

Limitations of Mean-Based Algorithms for Trace Reconstructi..:

Grigorescu, Elena ; Sudan, Madhu ; Zhu, Minshen
IEEE Transactions on Information Theory. 68 (2022) 10 - p. 6790-6801 , 2022

Link: https://doi.org/10.1109/..

11

Approximability of all finite CSPs with linear sketches:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),

Chou, Chi-Ning ; Golovnev, Alexander ; Sudan, Madhu. - p. 1197-1208 , 2022

Link: https://doi.org/10.1109/..

12

Linear space streaming lower bounds for approximating CSPs:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,

Chou, Chi-Ning ; Golovnev, Alexander ; Sudan, Madhu.. - p. 275-288 , 2022

Link: https://dl.acm.org/doi/1..

13

Bite Marks – An Aid In Autopsy:

Sudan, Madhu ; Kaur, Bhawandeep ; Kaur, Kirandeep...
Journal of Indo Pacific Academy of Forensic Odontology.. 10 (2021) 2 - p. , 2021

Link: https://doi.org/10.53275..

14

Decoding multivariate multiplicity codes on product sets:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,

Bhandari, Siddharth ; Harsha, Prahladh ; Kumar, Mrinal. - p. 1489-1501 , 2021

Link: https://dl.acm.org/doi/1..

15

Local decoding and testing of polynomials over grids:

Bafna, Mitali ; Srinivasan, Srikanth ; Sudan, Madhu
Random Structures & Algorithms. 57 (2020) 3 - p. 658-694 , 2020

Link: https://doi.org/10.1002/..