Geometric complexity theory - PDFSEARCH.IO - Document Search Engine

Geometric complexity theory
Results: 30

#	Item
1	Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:25 Computational complexity theory Complexity classes NP-complete problems Operations research Combinatorial optimization Mathematical optimization Knapsack problem Reduction Graph coloring NP-hardness NP Optimization problem
2	A SUMMARY OF MY RESEARCH (MARCHJ.M. LANDSBERG I have wide research interests: Cartan style differential geometry, classically influenced algebraic geometry, the geometry of homogeneous varieties, categorical gener Add to Reading List Source URL: www.math.tamu.edu Language: English - Date: 2016-07-25 08:53:57 Algebra Mathematics Linear algebra Tensor Algebraic geometry Differential geometry Graduate Studies in Mathematics Rank Matrix Determinant Lie group Geometric complexity theory
3	HYPERSURFACES WITH DEGENERATE DUALS AND THE GEOMETRIC COMPLEXITY THEORY PROGRAM J.M. LANDSBERG, LAURENT MANIVEL AND NICOLAS RESSAYRE Abstract. We determine set-theoretic defining equations for the variety Dualk,d,N ⊂ P Add to Reading List Source URL: www.math.tamu.edu Language: English - Date: 2010-04-27 09:25:58 Algebra Mathematics Linear algebra Matrix theory Determinant Morphism of algebraic varieties Skew-symmetric matrix Matrix Algebraic curve Semi-invariant of a quiver
4	Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:52 Mathematics Computational complexity theory Graph theory Analysis of algorithms NP-complete problems Probabilistic complexity theory Combinatorics Randomized algorithm Rejection sampling NP Independent set Poisson distribution
5	Algorithmic Techniques for Geometric Optimization? Pankaj K. Agarwal1 and Micha Sharir2;3 1 Department of Computer Science Box 90129, Duke University, Durham, NC, USA. Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2012-06-29 03:18:26 Computer science Mathematics Computational complexity theory Analysis of algorithms Combinatorial optimization Theoretical computer science Parametric search Computational geometry Algorithm Time complexity Selection algorithm Bounding sphere
6	IMMANANTS, TENSOR NETWORK STATES AND THE GEOMETRIC COMPLEXITY THEORY PROGRAM A Dissertation by KE YE Add to Reading List Source URL: www.math.tamu.edu Language: English - Date: 2012-08-31 16:21:03 Algebra Mathematics Linear algebra Matrix theory Computational complexity theory Geometric complexity theory Tensor Determinant Algebraic geometry Matrix Representation theory Product
7	Approximating the volume of unions and intersections of high-dimensional geometric objects Karl Bringmann1 and Tobias Friedrich2,3 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:44:42 Computational complexity theory Theory of computation Complexity classes Polynomial-time approximation scheme BPP Time complexity NP NC
8	COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:55:28 Mathematics Computational complexity theory Graph theory Polynomials Complexity classes Computational problems Mathematical optimization Tutte polynomial Chromatic polynomial Optimization problem NP Matroid
9	GEOMETRIC COMPLEXITY THEORY: AN INTRODUCTION FOR GEOMETERS J.M. LANDSBERG Abstract. This article is survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called Geometric Comp Add to Reading List Source URL: www.math.tamu.edu Language: English - Date: 2013-08-29 15:58:26 Representation theory Lie algebras Linear algebra Exterior algebra Morphism of algebraic varieties Determinant Tate conjecture Gelfand pair
10	Geometric Views of Linear Complementarity Algorithms and Their Complexity Rahul Savani Bernhard von Stengel Department of Mathematics Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2014-11-11 14:23:34 Game theory Symmetric matrix Best response