A Dichotomy Theorem for Polynomial Evaluation

Mathematical Foundations of Computer Science 2009 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-03816-7_17 ◽

2009 ◽

pp. 187-198 ◽

Cited By ~ 6

Author(s):

Irénée Briquel ◽

Pascal Koiran

Keyword(s):

Polynomial Evaluation ◽

Dichotomy Theorem

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

A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights

2010 IEEE 51st Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2010.49 ◽

2010 ◽

Cited By ~ 15

Author(s):

Jin-Yi Cai ◽

Xi Chen

Keyword(s):

Directed Graph ◽

Dichotomy Theorem ◽

Graph Homomorphisms

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

A dichotomy theorem for random walks on hypergroups

Lecture Notes in Mathematics - Probability Measures on Groups IX ◽

10.1007/bfb0087853 ◽

1989 ◽

pp. 179-184

Author(s):

Ajay Kumar ◽

Ajit Iqbal Singh

Keyword(s):

Random Walks ◽

Dichotomy Theorem

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

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