×

Found 21 Documents (Results 1–21)

Approximate GCD by Bernstein basis, and its applications. (English) Zbl 07300094

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 372-379 (2020).
MSC:  68W30
PDFBibTeX XMLCite
Full Text: DOI

Private information retrieval with preprocessing based on the approximate GCD problem. (English) Zbl 1396.68042

Dunkelman, Orr (ed.) et al., Selected areas in cryptography – SAC 2015. 22nd international conference, Sackville, NB, Canada, August 12–14, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-31300-9/pbk; 978-3-319-31301-6/ebook). Lecture Notes in Computer Science 9566, 227-240 (2016).
MSC:  68P25 68P20 94A60
PDFBibTeX XMLCite
Full Text: DOI

On the CCA-1 security of somewhat homomorphic encryption over the integers. (English) Zbl 1291.94176

Ryan, Mark D. (ed.) et al., Information security practice and experience. 8th international conference, ISPEC 2012, Hangzhou, China, April 9–12, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29100-5/pbk). Lecture Notes in Computer Science 7232, 353-368 (2012).
MSC:  94A60 68P25
PDFBibTeX XMLCite
Full Text: DOI

Challenge to fast and stable computation of approximate univariate GCD, based on displacement structures. (English) Zbl 1346.68302

Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 178-186 (2011).
MSC:  68W30 12D05 12Y05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

GCD of multivariate approximate polynomials using beautification with the subtractive algorithm. (English) Zbl 1346.68279

Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 153-154 (2011).
MSC:  68W30 12D05 12Y05 13P05 65D99
PDFBibTeX XMLCite
Full Text: DOI

An improvement in the lattice construction process of approximate polynomial GCD over integers. (English) Zbl 1346.68296

Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 63-64 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Blind image deconvolution via fast approximate GCD. (English) Zbl 1321.68442

Watt, Stephen M. (ed.), Proceedings of the 35th international symposium on symbolic and algebraic computation, ISSAC 2010, Munich, Germany, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0150-3). 155-162 (2010).
MSC:  68U10 65T50 68W30
PDFBibTeX XMLCite
Full Text: DOI

Computing nearest gcd with certification. (English) Zbl 1356.68273

Kai, Hiroshi (ed.) et al., Proceedings of the 2009 workshop on symbolic-numeric computation, SNC 2009, Kyoto, Japan, August 3–5, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-664-9). 29-34 (2009).
MSC:  68W30 12E05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Approximate polynomial GCD: small degree and small height perturbations. (English) Zbl 1136.68628

Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 276-283 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials. (English) Zbl 1356.12011

Dumas, Jean-Guillaume (ed.), Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9–12, 2006. New York, NY: ACM Press (ISBN 1-59593-276-3). 169-176 (2006).
MSC:  12Y05 12D05 68W30
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software