CiteULike: ansobol's complexity [97 articles]

	The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control [My Copy] (17 Sep 2009) by P. Faliszewski, E. Hemaspaandra, L. A. Hemaspaandra, J. Rothe posted to voting politics complexity by ansobol on 2009-09-18 09:06:38 as along with 2 people tictacgo acrmartins
	On a Problem Posed by Steve Smale [My Copy] (11 Sep 2009) by Peter Buergisser, Felipe Cucker posted to polynomial complexity algorithm by ansobol on 2009-09-14 07:38:56 as
	Learning, complexity and information density [My Copy] (31 Aug 2009) by Joel Ratsaby posted to random learning hmm complexity by ansobol on 2009-09-01 08:02:51 as
	On P vs. NP, Geometric Complexity Theory, and the Riemann Hypothesis [My Copy] (13 Aug 2009) by Ketan D. Mulmuley posted to p-np complexity algebraic-geometry by ansobol on 2009-08-14 17:42:04 as
	A brief history of information-based complexity [My Copy] (11 Mar 2009) by Joseph F. Traub posted to complexity computation information by ansobol on 2009-03-12 05:44:50 as
	Ptarithmetic [My Copy] (18 Feb 2009) by Giorgi Japaridze posted to algorithm artihmetic complexity polynomial by ansobol on 2009-02-19 07:09:43 as
	Belief propagation : an asymptotically optimal algorithm for the random assignment problem [My Copy] (3 Feb 2009) by Justin Salez, Devavrat Shah posted to assignment belief-propagation complexity probability random tree by ansobol on 2009-02-04 10:17:32 as along with 3 people markusd rsantana jleny
	Nonlinearity in complexity science [My Copy] Nonlinearity, Vol. 21, No. 12. (2008), pp. T273-T281. by R. S. MacKay posted to agent-based complexity nonlinearity by ansobol on 2009-01-16 07:48:39 as along with 1 person dpf
	How robust is quicksort average complexity? [My Copy] (26 Nov 2008) by Suman K. Sourabh, Soubhik Chakraborty posted to algorithm complexity probability quicksort sorting by ansobol on 2008-12-06 08:34:25 as
	Complexity Classes as Mathematical Axioms [My Copy] (30 Sep 2008) by M. Freedman posted to complexity logic p-np by ansobol on 2008-10-05 08:52:53 as along with 1 person jrw
	Domains for computation in mathematics, physics and exact real arithmetic [My Copy] Bulletin of Symbolic Logic, Vol. 3 (1997), pp. 401-452. by Abbas Edalat posted to complexity computation real-number by ansobol on 2008-09-11 12:39:13 as
	On the average number of steps of the simplex method of linear programming [My Copy] Mathematical Programming, Vol. 27, No. 3. (1 October 1983), pp. 241-262. by Steve Smale posted to complexity lp simplex-method by ansobol on 2008-09-03 16:57:41 as
	Music, Complexity, Information [My Copy] (3 Jul 2008) by Damian H. Zanette posted to complexity fun information music by ansobol on 2008-07-23 10:25:35 as along with 2 people dpf Borelli
	A New Approach to Formal Language Theory by Kolmogorov Complexity [My Copy] (18 Oct 2001) by Ming Li, Paul Vitanyi posted to chomsky complexity language by ansobol on 2008-06-24 09:03:02 as along with 2 people Scis0000002 marcio
	Measures of Nondeterminism in Finite Automata [My Copy] Automata, Languages and Programming (2000), 199. by Juraj Hromkovic, Juhani Karhumäki, Hartmut Klauck, Georg Schnitger, Sebastian Seibert posted to complexity finite-automaton by ansobol on 2008-06-15 09:25:04 as along with 2 people eporreca estrabd
	Product theorems via semidefinite programming [My Copy] (28 Mar 2008) by Troy Lee, Rajat Mittal posted to complexity graph semidefinite-programming shannon by ansobol on 2008-04-01 19:43:19 as along with 1 person spironio
	An algorithmic complexity interpretation of Lin's third law of information theory [My Copy] (28 Feb 2008) by Joel Ratsaby posted to complexity entropy by ansobol on 2008-03-04 09:54:52 as
	Measures and their random reals [My Copy] (19 Feb 2008) by Jan Reimann, Theodore A. Slaman posted to complexity number-theory random by ansobol on 2008-02-22 07:03:12 as
	Kolmogorov Complexity Theory over the Reals [My Copy] (14 Feb 2008) by Martin Ziegler, Wouter M. Koolen posted to complexity kolmogorov real-number by ansobol on 2008-02-15 13:08:51 as
	Set-based complexity and biological information [My Copy] (25 Jan 2008) by David J. Galas, Matti Nykter, Gregory W. Carter, Nathan D. Price, Ilya Shmulevich posted to complexity information q-bio by ansobol on 2008-01-31 08:55:19 as along with 2 people abominable dpf
	Solving Min-Max Problems with Applications to Games [My Copy] (27 Jan 2008) by Daniel Andersson posted to algorithm complexity game graph sorting by ansobol on 2008-01-31 08:34:10 as along with 1 person sato-ryu
	A statistical mechanical interpretation of algorithmic information theory [My Copy] (28 Jan 2008) by Kohtaro Tadaki posted to algorithmic-complexity complexity entropy information statistical-physics temperature by ansobol on 2008-01-31 08:28:59 as along with 1 person janpaniev
	Kolmogorov complexity in perspective [My Copy] (2 Jan 2008) by Marie Ferbus-Zanda, Serge Grigorieff posted to complexity kolmogorov by ansobol on 2008-01-04 15:19:53 as along with 2 people A_Olympia rahul
	Is Randomness [My Copy] (1 Jan 2008) by Marie Ferbus-Zanda, Serge Grigorieff posted to complexity kolmogorov random by ansobol on 2008-01-04 14:01:18 as along with 1 person AbnerCYH
	Algorithms and Complexity [My Copy] by Herbert S. Wilf posted to algorithm combinatorics complexity by ansobol on 2007-12-18 08:23:04 as
	2006: Celebrating 75 years of AI - History and Outlook: the Next 25 Years [My Copy] (31 Aug 2007) by Juergen Schmidhuber posted to ai complexity by ansobol on 2007-09-03 19:43:45 as along with 4 people and 1 group lakshminp egh jrw rahul SRL
	On the complexity of nonnegative matrix factorization [My Copy] (30 Aug 2007) by Stephen A. Vavasis posted to algorithm complexity matrix by ansobol on 2007-08-31 16:36:21 as
	The coding complexity of Lévy processes [My Copy] (20 Jul 2007) by Frank Aurzada, Steffen Dereich posted to complexity information levy-process probability-course by ansobol on 2007-07-23 18:12:55 as
	Sorting and Selection in Posets [My Copy] (10 Jul 2007) by Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin posted to algorithm complexity order poset by ansobol on 2007-07-13 16:08:03 as along with 3 people jrw rsantana pirapira
	The Nash Equilibrium Revisited: Chaos and Complexity Hidden in Simplicity [My Copy] (6 Jul 2007) by Philip V. Fellman posted to complexity dynamical-system nash-equilibrium by ansobol on 2007-07-09 10:54:11 as
	Semidefinite Representation of Convex Sets [My Copy] (13 Jun 2007) by William J. Helton, Jiawang Nie posted to algebraic-geometry complexity semidefinite by ansobol on 2007-06-15 10:30:20 as
	Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems [My Copy] (14 May 2007) by Daniel A. Spielman, Shang-Hua Teng posted to algorithm complexity linear-algebra numerical by ansobol on 2007-05-16 07:04:09 as along with 2 people daniel51 markstoehr
	On the complexity of solving ordinary differential equations in terms of Puiseux series [My Copy] (15 May 2007) by Ali Ayad posted to algorithm complexity differential-equation puiseau by ansobol on 2007-05-16 06:42:12 as
	The Complexity of Simple Stochastic Games [My Copy] (20 Apr 2007) by Jonas Dieckelmann posted to complexity game by ansobol on 2007-04-29 07:03:12 as along with 2 people egh sato-ryu
	Settling the Complexity of Computing Two-Player Nash Equilibria [My Copy] (12 Apr 2007) by Xi Chen, Xiaotie Deng, Shang-Hua Teng posted to complexity game nash-equilibrium by ansobol on 2007-04-16 17:13:00 as along with 1 person sato-ryu
	The approximability of NP-hard problems [My Copy] In STOC '98: Proceedings of the thirtieth annual ACM symposium on Theory of computing (1998), pp. 337-348. by Sanjeev Arora posted to approximate complexity np by ansobol on 2007-04-11 18:50:26 as
	Modelling Complexity in Musical Rhythm [My Copy] (26 Mar 2007) by Cheng-Yuan Liou, Tai-Hei Wu, Chia-Ying Lee posted to complexity music psychology by ansobol on 2007-03-27 18:58:13 as
	Geometry and the complexity of matrix multiplication [My Copy] (12 Mar 2007) by J. M. Landsberg posted to algebraic-geometry algorithm complexity matrix strassen by ansobol on 2007-03-15 15:27:34 as along with 3 people and 1 group rahul damaru eswar_physics SRL
	Algorithmic Information Theory: a brief non-technical guide to the field [My Copy] (6 Mar 2007) by Marcus Hutter posted to complexity information by ansobol on 2007-03-07 05:43:24 as along with 5 people and 2 groups algorithmic rahul itmeson damaru AbnerCYH SRL CSBBGraphTheory
	Five Questions on Complexity [My Copy] (8 Feb 2007) by Francis Heylighen posted to complexity by ansobol on 2007-02-09 20:26:34 as along with 1 person maqianli
	Easily Calculable Complexity Measure for Finite Time Series [My Copy] (23 Apr 2006) by Da-Guan Ke, Qin-Ye Tong posted to complexity time-series by ansobol on 2006-12-14 08:29:17 as
	Complexity pursuit: separating interesting components from time-series [My Copy] by A. Hyvärinen posted to complexity time-series by ansobol on 2006-12-14 08:18:40 as along with 4 people balicea gane5h jiong chander
	Complexity analysis of the stock market [My Copy] (11 Dec 2006) by Joongwoo B. Park, Jeong W. Lee, Jae-Suk Yang, Hang-Hyun Jo, Hie-Tae Moon posted to complexity computational-mechanics finite-automaton time-series by ansobol on 2006-12-14 08:14:30 as along with 2 people proportional kray
	Protein Design is NP-hard [My Copy] Protein Eng., Vol. 15, No. 10. (1 October 2002), pp. 779-782. by Niles A. Pierce, Erik Winfree posted to complexity protein q-bio by ansobol on 2006-12-07 21:40:18 as along with 6 people ima gane5h bluvsh1 kray mijam iantunbridge
	The complexity of facets (and some facets of complexity) [My Copy] In STOC '82: Proceedings of the fourteenth annual ACM symposium on Theory of computing (1982), pp. 255-260. by C. H. Papadimitriou, M. Yannakakis posted to complexity convex-polytope by ansobol on 2006-10-12 04:56:08 as along with 1 person and 4 groups euclid Algorithms metric_embeddings TCS Polytopes
	Restricted Complexity, General Complexity [My Copy] (10 Oct 2006) by Edgar Morin posted to complexity by ansobol on 2006-10-11 20:57:43 as along with 2 people allenrika rika
	The computational complexity of convex bodies [My Copy] (10 Oct 2006) by Alexander Barvinok, Ellen Veomett posted to algorithm complexity convex by ansobol on 2006-10-11 20:57:16 as along with 1 person lrademac
	Stationary Algorithmic Probability [My Copy] (5 Oct 2006) by Markus Mueller posted to algorithm complexity markov probability by ansobol on 2006-10-08 17:23:47 as
	Complexity for extended dynamical systems [My Copy] (25 Sep 2006) by Claudio Bonanno, Pierre Collet posted to complexity dynamical-system entropy kolmogorov by ansobol on 2006-09-26 10:55:40 as
	A Richer Understanding of the Complexity of Election Systems [My Copy] (19 Sep 2006) by Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Joerg Rothe posted to complexity election social voting by ansobol on 2006-09-22 06:11:58 as

ansobol's complexity [97 articles] Export

ansobol's tags