Top results
new degree bounds for polynomial threshold functions∗ ryan o’donnell† school of computer science carnegie mellon university pittsburgh, pa 15213 usa [email protected]…
ryan o’donnell† [email protected] abstract a real multivariate polynomial p(x1, . . . , xn) is said to sign-represent a boolean function f : {0, 1}n →
lifting sum-of-squares lower bounds: degree-2 to degree-4 sidhanth mohanty∗ prasad raghavendra† jeff xu‡ november 4 2019 abstract the degree-4 sum-of-squares sos sdp…
new degree bounds for polynomial threshold functions∗ ryan o’donnell† school of computer science carnegie mellon university pittsburgh, pa 15213 usa [email protected]…
lower bounds on the degree of block ciphers phil hebborn1, baptiste lambin1, gregor leander1, and yosuke todo1,2 1 horst görtz institute for it security, ruhr university…
technische universität münchen institut für mathematik degree bounds and complexity of gröbner bases of important classes of polynomial ideals stephan ritscher vollständiger…
sfb-report 02-21 j kepler university linz november 2002 degree bounds to find polynomial solutions of parameterized linear difference equations in ΠΣ-fields∗ carsten…
degree bounds for gröbner bases in algebras of solvable type matthias aschenbrenner and anton leykin abstract we establish doubly-exponential degree bounds for gröbner…
tight parameterized preprocessing bounds citation for published version apa: pieterse a 2019 tight parameterized preprocessing bounds: sparsification via low-degree polynomials…
bounds on the geometric mean of arc lengths for bounded-degree planar graphs m. k. hasan sung-eui yoon kyung-yong chwa kaist, republic of korea image rendering image rendering…
new degree bounds for polynomial threshold functions∗ ryan o’donnell† school of computer science carnegie mellon university pittsburgh pa 15213 usa odonnell@theorylcsmitedu…
formalization of dubé’s degree bounds for gröbner bases in isabellehol alexander maletzky0000−0003−4378−7854,? risc, johannes kepler university linz, austria, [email protected]…
slide 1new degree bounds for polynomials with prescribed signs ryan odonnell (mit) rocco servedio (harvard/columbia) slide 2 polynomials with prescribed signs suppose m disjoint…
graph indicators of vectorial functions and bounds on the algebraic degree of composite functions claude carlet∗ university of bergen norway e-mail: claudecarlet@gmailcom…
degree bounds for gröbner bases in algebras of solvable type matthias aschenbrenner university of california, los angeles (joint with anton leykin) algebras of solvable…
almost tight lower bounds on regular resolution refutations of tseitin formulas for all constant-degree graphs dmitry itsykson1 artur riazanov1 danil sagunov1 petr smirnov2…
technische universität berlin fakultät 4 - elektrotechnik und informatik institut für softwaretechnik und theoretische informatik fachgebiet algorithmik und komplexitätstheorie…
chapter 5 bounds on performance 51 introduction we begin this part of the book with a chapter devoted to the simplest useful approach to computer system analysis using queueing…
on the maximum degree of 3t-critical graphssummary francesco barioli lucas van der merwe1 department of mathematics university of tennessee at chattanooga 1research supported
generalisation bounds 5: regret bounds for online learning qinfeng javen shi the australian centre for visual technologies the university of adelaide australia 2 nov 2012…