Results 1  10
of
32,827
New results on noncommutative and commutative polynomial identity testing
 In IEEE Conference on Computational Complexity
, 2008
"... Using ideas from automata theory we design a new efficient (deterministic) identity test for the noncommutative polynomial identity testing problem (first introduced and studied in [RS05, BW05]). More precisely, given as input a noncommutative circuit C(x1, · · · , xn) computing a polynomial in F ..."
Abstract

Cited by 15 (3 self)
 Add to MetaCart
Using ideas from automata theory we design a new efficient (deterministic) identity test for the noncommutative polynomial identity testing problem (first introduced and studied in [RS05, BW05]). More precisely, given as input a noncommutative circuit C(x1, · · · , xn) computing a polynomial
String theory and noncommutative geometry
 JHEP
, 1999
"... We extend earlier ideas about the appearance of noncommutative geometry in string theory with a nonzero Bfield. We identify a limit in which the entire string dynamics is described by a minimally coupled (supersymmetric) gauge theory on a noncommutative space, and discuss the corrections away from ..."
Abstract

Cited by 801 (8 self)
 Add to MetaCart
counterpart. We obtain a new perspective on noncommutative gauge theory on a torus, its Tduality, and Morita equivalence. We also discuss the D0/D4 system, the relation to Mtheory in DLCQ, and a possible noncommutative version of the sixdimensional (2, 0) theory. 8/99
Quantum field theory on noncommutative spaces
"... A pedagogical and selfcontained introduction to noncommutative quantum field theory is presented, with emphasis on those properties that are intimately tied to string theory and gravity. Topics covered include the WeylWigner correspondence, noncommutative Feynman diagrams, UV/IR mixing, noncommuta ..."
Abstract

Cited by 397 (26 self)
 Add to MetaCart
A pedagogical and selfcontained introduction to noncommutative quantum field theory is presented, with emphasis on those properties that are intimately tied to string theory and gravity. Topics covered include the WeylWigner correspondence, noncommutative Feynman diagrams, UV/IR mixing
Noncommutative Perturbative Dynamics
 hepth/9912072; M. Van Raamsdonk and N. Seiberg, “Comments On Noncommutative Perturbative Dynamics,” JHEP 0003 (2000) 035, hepth/0002186
"... We study the perturbative dynamics of noncommutative field theories on Rd, and find an intriguing mixing of the UV and the IR. High energies of virtual particles in loops produce nonanalyticity at low momentum. Consequently, the low energy effective action is singular at zero momentum even when the ..."
Abstract

Cited by 368 (1 self)
 Add to MetaCart
We study the perturbative dynamics of noncommutative field theories on Rd, and find an intriguing mixing of the UV and the IR. High energies of virtual particles in loops produce nonanalyticity at low momentum. Consequently, the low energy effective action is singular at zero momentum even when
Noncommutative Renormalization
 SÉMINAIRE POINCARÉ X (2007) 1 – 81
, 2007
"... A new version of scale analysis and renormalization theory has been found on the noncommutative Moyal space. It could be useful for physics beyond the standard model or for standard physics in strong external field. The good news is that quantum field theory is better behaved on noncommutative tha ..."
Abstract

Cited by 169 (28 self)
 Add to MetaCart
A new version of scale analysis and renormalization theory has been found on the noncommutative Moyal space. It could be useful for physics beyond the standard model or for standard physics in strong external field. The good news is that quantum field theory is better behaved on noncommutative
SeibergWitten prepotential from instanton counting
, 2002
"... In my lecture I consider integrals over moduli spaces of supersymmetric gauge field configurations (instantons, Higgs bundles, torsion free sheaves). The applications are twofold: physical and mathematical; they involve supersymmetric quantum mechanics of Dparticles in various dimensions, direct co ..."
Abstract

Cited by 496 (9 self)
 Add to MetaCart
computation of the celebrated SeibergWitten prepotential, sum rules for the solutions of the Bethe ansatz equations and their relation to the Laumon’s nilpotent cone. As a byproduct we derive some combinatoric identities involving the sums over Young tableaux.
The CN2 Induction Algorithm
 MACHINE LEARNING
, 1989
"... Systems for inducing concept descriptions from examples are valuable tools for assisting in the task of knowledge acquisition for expert systems. This paper presents a description and empirical evaluation of a new induction system, cn2, designed for the efficient induction of simple, comprehensib ..."
Abstract

Cited by 884 (6 self)
 Add to MetaCart
Systems for inducing concept descriptions from examples are valuable tools for assisting in the task of knowledge acquisition for expert systems. This paper presents a description and empirical evaluation of a new induction system, cn2, designed for the efficient induction of simple
LogP: Towards a Realistic Model of Parallel Computation
, 1993
"... A vast body of theoretical research has focused either on overly simplistic models of parallel computation, notably the PRAM, or overly specific models that have few representatives in the real world. Both kinds of models encourage exploitation of formal loopholes, rather than rewarding developme ..."
Abstract

Cited by 562 (15 self)
 Add to MetaCart
development of techniques that yield performance across a range of current and future parallel machines. This paper offers a new parallel machine model, called LogP, that reflects the critical technology trends underlying parallel computers. It is intended to serve as a basis for developing fast, portable
Results 1  10
of
32,827