Fast, algebraic multivariate multipoint evaluation in small characteristic and applications-Reference-Cited by-同舟云学术

Fast, algebraic multivariate multipoint evaluation in small characteristic and applications

Published:2022-06-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Bhargava Vishwas¹,Ghosh Sumanta²,Kumar Mrinal³,Mohapatra Chandra Kanta³

Affiliation:

1. Rutgers University, USA

2. California Institute of Technology, USA

3. IIT Bombay, India

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519935.3519968

Reference16 articles.

1. Kronecker products, low-depth circuits, and matrix rigidity

2. Probabilistic rank and matrix rigidity

3. Vishwas Bhargava , Sumanta Ghosh , Mrinal Kumar , and Chandra Kanta Mohapatra . 2021. Fast , Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. CoRR, abs/2111.07572 ( 2021 ), arXiv:2111.07572. arxiv:2111.07572 Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, and Chandra Kanta Mohapatra. 2021. Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. CoRR, abs/2111.07572 (2021), arXiv:2111.07572. arxiv:2111.07572

4. Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

5. Fast modular transforms

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Faster Modular Composition;Journal of the ACM;2023-12-25

2. Fast Numerical Multivariate Multipoint Evaluation;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

4. Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidity;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02