γλώσσες
Σελίδες
Νομικός
Explore all categories to find your favorite topic
matching.dviMatching Principles Institute for Advanced Study, Princeton, US and Steklov Mathematical Institute, Moscow, Russia Abstract For an arbitrary hypergraph H, let
Ilan Komargodski∗ Ran Raz∗ Abstract We give an explicit function h : {0, 1}n → {0, 1} such that any deMorgan formula of size O(n2.499) agrees with h on
Sanjeev Arora∗ Aditya Bhaskara † Rong Ge‡ Tengyu Ma§ October 24, 2013 Abstract We give algorithms with provable guarantees that learn a class of
Yair Carmon John C. Duchi Oliver Hinder Aaron Sidford {yairc,jduchi,ohinder,sidford}@stanford.edu Abstract We prove lower bounds on the complexity of finding ε-stationary
On the Eisenstein ideal for imaginary quadratic fields Tobias Berger Abstract For certain algebraic Hecke characters χ of an imaginary quadratic field F we define an Eisenstein…
Nonlinear Rescaling as Interior Quadratic Prox Method in Convex Optimization Roman A Polyak Department of SEOR and Mathematical Sciences Department George Mason University…
Capacity Bounds on Polynomial Coefficients Polynomial Capacity: Theory Applications Generalizations Jonathan Leake Technische Universität Berlin December 17th 2020 Jonathan…
Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits Noga Alon∗ Mrinal Kumar† Ben Lee Volk‡ Abstract We prove a lower…
Doctor of Philosophy C0-Semigroups Doctor of Philosophy Hilary 2002 In this thesis, we study a non-analytic growth bound ζ(f) associated with an exponen- tially bounded
Communications in Commun Math Phys 87 429-447 1982 Mathematical Physics © Springer-Verlag 1982 Exponential Bounds and Absence of Positive Eigenvalues for JV-Body Schrδdinger…
TOPOLOGICAL LOWER BOUNDS FOR ARITHMETIC NETWORKS ANDREI GABRIELOV AND NICOLAI VOROBJOV Abstract. We prove that the depth of any arithmetic network for deciding membership…
Exact and Stable Covariance Estimation from Quadratic Sampling Yuxin Chen Yuejie Chi† Andrea J Goldsmith Electrical Engineering Stanford University † Electrical and Computer…
Some aspects of the algebraic theory of quadratic forms R. Parimala March 14 – March 18, 2009 (Notes for lectures at AWS 2009) There are many good references for this material…
EXPLICIT BOUNDS FOR THE PSEUDOSPECTRA OF VARIOUS CLASSES OF MATRICES AND OPERATORS FEIXUE GONG1, OLIVIA MEYERSON2, JEREMY MEZA3, ABIGAIL WARD4 MIHAI STOICIU5 (ADVISOR) SMALL…
SUBCONVEXITY BOUNDS FOR AUTOMORPHIC L–FUNCTIONS A Diaconu and P Garrett Abstract We break the convexity bound in the t–aspect for L–functions attached to cuspforms…
Lecture 16: Switched Linear Quadratic Regulation 1 37 Optimal Control of D-T Nonswitched Systems A discrete-time controlled dynamical system xk+1 = f xk uk k = 0 1 Problem:…
RAMANUJAN’S TERNARY QUADRATIC FORM Ken Ono and K. Soundararajan Inventiones Mathematicae, 130, 3, 1997, pages 415-454. 1. Introduction In [R], S. Ramanujan investigated…
Dirac gaugino as leptophilic dark matter Jong-Chul Park May 14, 2014 Mitchell Workshop on Collider & Dark Matter Physics Bounds on DM interpretation of Fermi-LAT GeV…
Lower Bounds for Data Structures Mihai Pătrașcu 2nd Barriers Workshop Aug 29 ’10 Model of Computation Word = w-bit integer Memory = array of S words Unit-time operations…
ESTIMATES FOR REPRESENTATION NUMBERS OF QUADRATIC FORMS VALENTIN BLOMER and ANDREW GRANVILLE Abstract Let f be a primitive positive integral binary quadratic form of discriminant…