Polynomial

Results: 3445



#Item
771Data privacy / Applied probability / Exponential mechanism / Time complexity / Differential privacy / Constructible universe / Polynomial / Negligible function / PP / Theoretical computer science / Mathematics / Computational complexity theory

When and How Can Data be Efficiently Released with Privacy? Cynthia Dwork Moni Naor∗ Omer Reingold Salil Vadhan

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-11-01 14:13:39
772Homological algebra / Cohomology theories / Sheaf theory / Commutative algebra / Algebraic topology / Homogeneous coordinate ring / Hilbert series and Hilbert polynomial / Emmy Noether / Graded algebra / Abstract algebra / Algebra / Mathematics

Betti numbers of modules over Noetherian rings with applications to local cohomology A dissertation presented by Keivan Borna

Add to Reading List

Source URL: math.ipm.ac.ir

Language: English - Date: 2011-10-28 13:03:00
773Spanning tree / Loop-erased random walk / Minimum spanning tree / Chernoff bound / Eulerian path / NP-complete problems / Dominating set / Tutte polynomial / Graph theory / Mathematics / Theoretical computer science

An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗ ‡ Michel X. Goemans†

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2009-10-28 12:34:47
774Analysis of algorithms / Invariant theory / Probabilistic complexity theory / Randomized algorithm / Time complexity / Emmy Noether / SC / Polynomial / Circuit complexity / Theoretical computer science / Computational complexity theory / Mathematics

arXiv:1209.5993v4 [cs.CC] 11 SepGeometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra

Add to Reading List

Source URL: gct.cs.uchicago.edu

Language: English - Date: 2013-11-07 17:14:04
775Ring theory / Ring / Hilbert series and Hilbert polynomial / Ideal / Irreducible ideal / Abstract algebra / Algebra / Algebraic structures

FROBBY USER MANUAL - VERSIONBJARKE HAMMERSHOLT ROUNE September 23, 2011 Contents 1. Installation

Add to Reading List

Source URL: www.broune.com

Language: English - Date: 2011-09-23 16:39:42
776Mathematical analysis / Exponential family / Exponentiation / Exponential function / Polynomial ring / Information geometry / Abstract algebra / Exponentials / Mathematics

A note on the border of an exponential family

Add to Reading List

Source URL: www.carloalberto.org

Language: English - Date: 2011-11-14 08:52:13
777Algebraic geometry / Equations / System of polynomial equations / Mathematics / Polynomials / Algebra

Dipartimento di Scienze Matematiche “G. L. Lagrange” Politecnico di Torino Colloquium Il giorno giovedì 30 maggio, alle orein Aula Buzano, il Professor

Add to Reading List

Source URL: www.disma.polito.it

Language: English - Date: 2015-06-18 04:11:38
778Algebraic geometry / Polynomial / Valuation

Polynomial Interrupt Timed Automata B´eatrice B´erard1 , Serge Haddad2 , Claudine Picaronny2 , Mohab Safey El Din1 , and Mathieu Sassolas3 1 arXiv:1504.04541v1 [cs.FL] 17 Apr 2015

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2015-05-05 05:47:04
779Polynomial / Knowledge / Mathematics / IP / Mathematical proof

Certified mathematical hierarchies: the FoCal system. Virgile Prevosto1 Max-Planck Institut f¨ ur Informatik Stuhlsatzenhausweg 85, 66123 Saarbr¨

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2006-01-16 07:54:02
780Consumer Expenditure Survey / Polynomial / Demand / JEL classification codes / Inflation / Consumer theory / Economics / Engel curve

Aggregation, Rank, and Some Historical Engel Curves Dora L. Costa April 14, 2000 ABSTRACT I find evidence for an Engel curve rank of 3 in both historical and recent data within the context of polynomial Engel curves. Th

Add to Reading List

Source URL: www.econ.ucla.edu

Language: English - Date: 2007-09-15 16:45:42
UPDATE