Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Andreas Björklund; Petteri Kaski; Ryan Williams

doi:10.1007/s00453-018-0513-7

Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

Algorithmica ◽

10.1007/s00453-018-0513-7 ◽

2018 ◽

Vol 81 (10) ◽

pp. 4010-4028 ◽

Cited By ~ 1

Author(s):

Andreas Björklund ◽

Petteri Kaski ◽

Ryan Williams

Keyword(s):

Polynomial Evaluation

Download Full-text

A Somewhat Homomorphic Encryption Scheme based on Multivariate Polynomial Evaluation

2019 29th International Conference Radioelektronika (RADIOELEKTRONIKA) ◽

10.1109/radioelek.2019.8733575 ◽

2019 ◽

Cited By ~ 1

Author(s):

Uddipana Dowerah ◽

Srinivasan Krishnaswamy

Keyword(s):

Homomorphic Encryption ◽

Encryption Scheme ◽

Multivariate Polynomial ◽

Polynomial Evaluation ◽

Somewhat Homomorphic Encryption

Download Full-text

Elementary Function Implementation with Optimized Sub Range Polynomial Evaluation

2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines ◽

10.1109/fccm.2013.30 ◽

2013 ◽

Cited By ~ 1

Author(s):

Martin Langhammer ◽

Bogdan Pasca

Keyword(s):

Elementary Function ◽

Polynomial Evaluation

Download Full-text

Polynomial Evaluation

Elementary Functions ◽

10.1007/978-1-4899-7983-4_5 ◽

2016 ◽

pp. 81-100

Author(s):

Jean-Michel Muller

Keyword(s):

Polynomial Evaluation

Download Full-text

Toward Accurate Polynomial Evaluation in Rounded Arithmetic

Foundations of Computational Mathematics, Santander 2005 ◽

10.1017/cbo9780511721571.003 ◽

2010 ◽

pp. 36-105

Author(s):

James Demmel ◽

Ioana Dumitriu ◽

Olga Holtz

Keyword(s):

Polynomial Evaluation

Download Full-text

Augmented Oblivious Polynomial Evaluation Protocol and Its Applications

Computer Security – ESORICS 2005 - Lecture Notes in Computer Science ◽

10.1007/11555827_13 ◽

2005 ◽

pp. 222-230 ◽

Cited By ~ 5

Author(s):

Huafei Zhu ◽

Feng Bao

Keyword(s):

Polynomial Evaluation ◽

Evaluation Protocol ◽

Oblivious Polynomial Evaluation

Download Full-text

Complexity and Performance of Secure Floating-Point Polynomial Evaluation Protocols

10.1007/978-3-030-88428-4_18 ◽

2021 ◽

pp. 352-369

Author(s):

Octavian Catrina

Keyword(s):

Floating Point ◽

Polynomial Evaluation ◽

And Performance

Download Full-text

Blind Polynomial Evaluation and Data Trading

Applied Cryptography and Network Security - Lecture Notes in Computer Science ◽

10.1007/978-3-030-78372-3_5 ◽

2021 ◽

pp. 100-129

Author(s):

Yi Liu ◽

Qi Wang ◽

Siu-Ming Yiu

Keyword(s):

Polynomial Evaluation

Download Full-text

Efficient Lattice-Based Polynomial Evaluation and Batch ZK Arguments

Selected Areas in Cryptography - Lecture Notes in Computer Science ◽

10.1007/978-3-030-81652-0_1 ◽

2021 ◽

pp. 3-33

Author(s):

Veronika Kuchta ◽

Amin Sakzad ◽

Ron Steinfeld ◽

Joseph K. Liu

Keyword(s):

Polynomial Evaluation

Download Full-text

Verifiable Private Polynomial Evaluation

Provable Security - Lecture Notes in Computer Science ◽

10.1007/978-3-319-68637-0_29 ◽

2017 ◽

pp. 487-506 ◽

Cited By ~ 2

Author(s):

Xavier Bultel ◽

Manik Lal Das ◽

Hardik Gajera ◽

David Gérault ◽

Matthieu Giraud ◽

...

Keyword(s):

Polynomial Evaluation

Download Full-text

Faster Multipoint Polynomial Evaluation via Structured Matrices

Matrix Methods: Theory, Algorithms and Applications ◽

10.1142/9789812836021_0022 ◽

2010 ◽

pp. 354-356

Author(s):

B. Murphy ◽

R. E. Rosholt

Keyword(s):

Structured Matrices ◽

Polynomial Evaluation

Download Full-text