| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia |
Active Clustering of Biological Sequences.  |
Journal of Machine Learning Research  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng |
Sublinear Time Algorithm for PageRank Computations and Related Applications  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng |
I Like Her more than You: Self-determined Communities  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng |
Competitive routing over time.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaohui Bei, Wei Chen 0013, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu |
Bounded budget betweenness centrality game for strategic network formations.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rumi Ghosh, Kristina Lerman, Tawan Surachawala, Konstantin Voevodski, Shang-Hua Teng |
Non-Conservative Diffusion and its Application to Social Network Analysis  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia |
Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang |
Optimal Cache-Oblivious Mesh Layouts.  |
Theory Comput. Syst.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | John Dunagan, Daniel A. Spielman, Shang-Hua Teng |
Smoothed analysis of condition numbers and complexity implications for linear programming.  |
Math. Program.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Spectral Sparsification of Graphs.  |
SIAM J. Comput.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia |
Min-sum Clustering of Protein Sequences with Limited Distance Information.  |
SIMBAD  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zornitsa Kozareva, Konstantin Voevodski, Shang-Hua Teng |
Class Label Enhancement via Related Instances.  |
EMNLP  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Xi Chen, Shang-Hua Teng |
A Complexity View of Markets with Social Influence.  |
ICS  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Paul Christiano, Jonathan A. Kelner, Aleksander Madry, Daniel A. Spielman, Shang-Hua Teng |
Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs.  |
STOC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Xiaoming Sun, Shang-Hua Teng |
Quantum Separation of Local Search and Fixed Point Computation.  |
Algorithmica  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Taghi Hajiaghayi, Shang-Hua Teng |
Foreword to special issue on SODA 2008.  |
ACM Transactions on Algorithms  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia |
Efficient Clustering with Limited Distance Information  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Paul Christiano, Jonathan A. Kelner, Aleksander Madry, Daniel A. Spielman, Shang-Hua Teng |
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Xi Chen, Shang-Hua Teng |
A Complexity View of Markets with Social Influence  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng |
Metric uniformization and spectral bounds for graphs  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Shang-Hua Teng |
The Laplacian Paradigm: Emerging Algorithms for Massive Graphs.  |
TAMC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia |
Efficient Clustering with Limited Distance Information.  |
UAI  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng |
Subgraph sparsification and nearly optimal ultrasparsifiers.  |
STOC  |
2010 |
DBLP DOI BibTeX RDF |
algebraic connectivity, graph sparsification, ultrasparsifiers, approximation algorithms |
| 1 | Konstantin Voevodski, Shang-Hua Teng, Yu Xia |
Finding local communities in protein networks.  |
BMC Bioinformatics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
Reducibility Among Fractional Stability Problems.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Yingchao Zhao, Wei Chen 0013, Shang-Hua Teng |
The isolation game: A game of distances.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Li-Sha Huang, Shang-Hua Teng |
Market equilibria with hybrid linear-Leontief utilities.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yingchao Zhao, Shang-Hua Teng |
Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Smoothed analysis: an attempt to explain the behavior of algorithms in practice.  |
Commun. ACM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Xiaotie Deng, Shang-Hua Teng |
Settling the complexity of computing two-player Nash equilibria.  |
J. ACM  |
2009 |
DBLP DOI BibTeX RDF |
Arrow-Debreu market, Brouwer's fixed point, Lemke-Howson algorithm, PPAD-completeness, Sperner's lemma, Nash equilibrium, smoothed analysis, Two-player game |
| 1 | Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng |
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Xi Chen, Shang-Hua Teng |
Spending is not Easier than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
Reducibility Among Fractional Stability Problems  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng |
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Wei Chen 0013, Shang-Hua Teng, Yajun Wang, Yuan Zhou |
On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games.  |
FAW  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaohui Bei, Wei Chen 0013, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu |
Bounded Budget Betweenness Centrality Game for Strategic Network Formations.  |
ESA  |
2009 |
DBLP DOI BibTeX RDF |
network formation game, Nash equilibrium, algorithmic game theory, betweenness centrality |
| 1 | Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng |
Competitive Routing over Time.  |
WINE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Chen 0013, Christian Sommer, Shang-Hua Teng, Yajun Wang |
Compact Routing in Power-Law Graphs.  |
DISC  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng |
Agnostic Clustering.  |
ALT  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Heiko Röglin, Shang-Hua Teng |
Smoothed Analysis of Multiobjective Optimization.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
multiobjective optimization, Pareto-optimal solutions, smoothed analysis |
| 1 | Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
Reducibility among Fractional Stability Problems.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
Game theory, Stability, Complexity theory |
| 1 | Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng |
Higher Eigenvalues of Graphs.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng |
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
Arrow-Debreu markets, PPAD-completeness, Computational complexity |
| 1 | Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng |
Learning and Smoothed Analysis.  |
FOCS  |
2009 |
DBLP DOI BibTeX RDF |
Computational Learning Theory, Smoothed Analysis |
| 1 | Xi Chen, Shang-Hua Teng |
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria.  |
ISAAC  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyle W. Burke, Shang-Hua Teng |
Atropos: A PSPACE-Complete Sperner Triangle Game.  |
Internet Mathematics  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng |
Local Computation of PageRank Contributions.  |
Internet Mathematics  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
Preference Games and Personalized Equilibria, with Applications to Fractional BGP  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Spectral Sparsification of Graphs  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng |
A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Adam Tauman Kalai, Shang-Hua Teng |
Decision trees are PAC-learnable from most product distributions: a smoothed analysis  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng |
Lower-Stretch Spanning Trees.  |
SIAM J. Comput.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Feifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng |
Trip Planning Queries in Road Network Databases.  |
Encyclopedia of GIS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-Hua Teng (eds.) |
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008  |
SODA  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng |
Robust PageRank and locally computable spam detection features.  |
AIRWeb  |
2008 |
DBLP DOI BibTeX RDF |
graph algorithms, unsupervised learning, directed graphs, PageRank, local algorithms, link spam |
| 1 | Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget.  |
PODC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Xiaoming Sun, Shang-Hua Teng |
Quantum Separation of Local Search and Fixed Point Computation.  |
COCOON  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yingchao Zhao, Wei Chen 0013, Shang-Hua Teng |
The Isolation Game: A Game of Distances.  |
ISAAC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng |
On the Stability of Web Crawling and Web Search.  |
ISAAC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-Hua Teng, Frances F. Yao |
k-Nearest-Neighbor Clustering and Percolation Theory.  |
Algorithmica  |
2007 |
DBLP DOI BibTeX RDF |
Nearest neighbor graph, Random point set, Clustering, Percolation |
| 1 | Xi Chen, Xiaotie Deng, Shang-Hua Teng |
Settling the Complexity of Computing Two-Player Nash Equilibria  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Xi Chen, Shang-Hua Teng |
Paths Beyond Local Search: A Nearly Tight Bound for Randomized Fixed-Point Computation  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
A bounded-degree network formation game  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Kyle W. Burke, Shang-Hua Teng |
Games on the Sperner Triangle  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang |
Optimal Cache-Oblivious Mesh Layouts  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng, Alper Üngör |
Parallel Delaunay Refinement: Algorithms and Analyses.  |
Int. J. Comput. Geometry Appl.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Li-Sha Huang, Shang-Hua Teng |
On the Approximation and Smoothed Complexity of Leontief Market Equilibria.  |
FAW  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Shang-Hua Teng, Paul Valiant |
The approximation complexity of win-lose games.  |
SODA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-Hua Teng |
Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis.  |
AAIM  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyle W. Burke, Shang-Hua Teng |
A PSPACE-complete Sperner Triangle Game.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yingchao Zhao, Shang-Hua Teng |
Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces.  |
TAMC  |
2007 |
DBLP DOI BibTeX RDF |
shallow minor, Fiedler value, metric embedding, Doubling dimension, neighborhood system |
| 1 | Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking (eds.) |
Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007  |
Probabilistic Methods in the Design and Analysis of Algorithms  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking |
07391 Abstracts Collection - Probabilistic Methods in the Design and Analysis of Algorithms.  |
Probabilistic Methods in the Design and Analysis of Algorithms  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng |
Local Computation of PageRank Contributions.  |
WAW  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Shang-Hua Teng |
Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation.  |
FOCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Xiaotie Deng, Shang-Hua Teng |
Computing Nash Equilibria: Approximation and Smoothed Complexity.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Li-Sha Huang, Shang-Hua Teng |
On the Approximation and Smoothed Complexity of Leontief Market Equilibria.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, Heung-Yeung Shum |
Subspace gradient domain mesh deformation.  |
ACM Trans. Graph.  |
2006 |
DBLP DOI BibTeX RDF |
projection constraint, skeletal control, volume preservation, nonlinear constraints |
| 1 | Xi Chen, Xiaotie Deng, Shang-Hua Teng |
Computing Nash Equilibria: Approximation and Smoothed Complexity  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Li-Sha Huang, Shang-Hua Teng |
On the Approximation and Smoothed Complexity of Leontief Market Equilibria  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Arvind Sankar, Daniel A. Spielman, Shang-Hua Teng |
Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices.  |
SIAM J. Matrix Analysis Applications  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Li-Sha Huang, Shang-Hua Teng |
Market Equilibria with Hybrid Linear-Leontief Utilities.  |
WINE  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Shang-Hua Teng, Changyuan Yu |
Truthful Auctions with Optimal Profit.  |
WINE  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Xiaotie Deng, Shang-Hua Teng |
Sparse Games Are Hard.  |
WINE  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kebin Wang, Shang-Hua Teng |
Geometric Separator for d-Dimensional Ball Graphs.  |
CCCG  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Xi Chen, Xiaotie Deng, Shang-Hua Teng |
Computing Nash Equilibria: Approximation and Smoothed Complexity.  |
FOCS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Shang-Hua Teng |
Smoothed Analysis of Algorithms and Heuristics.  |
COCOON  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng |
On Trip Planning Queries in Spatial Databases.  |
SSTD  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng |
Lower-stretch spanning trees.  |
STOC  |
2005 |
DBLP DOI BibTeX RDF |
low-distortion embeddings, low-stretch spanning trees, probabilistic tree metrics |
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time.  |
J. ACM  |
2004 |
DBLP DOI BibTeX RDF |
complexity, perturbation, Simplex method, smoothed analysis |
| 1 | Michael Elkin, Daniel A. Spielman, Shang-Hua Teng |
Lower-Stretch Spanning Trees  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng, Alper Üngör |
Parallel Delaunay Refinement with Off-Centers.  |
Euro-Par  |
2004 |
DBLP DOI BibTeX RDF |
parallel algorithms, triangulations, Delaunay refinement |
| 1 | Daniel A. Spielman, Shang-Hua Teng, Alper Üngör |
Time complexity of practical parallel steiner point insertion algorithms.  |
SPAA  |
2004 |
DBLP DOI BibTeX RDF |
parallelization, delaunay triangulations, Steiner points |
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems.  |
STOC  |
2004 |
DBLP DOI BibTeX RDF |
graph sparsification, graph partitioning, preconditioners |
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time O(m1.31)  |
CoRR  |
2003 |
DBLP BibTeX RDF |
|
| 1 | John Dunagan, Daniel A. Spielman, Shang-Hua Teng |
Smoothed Analysis of Interior-Point Algorithms: Condition Number  |
CoRR  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Daniel A. Spielman, Shang-Hua Teng |
Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems  |
CoRR  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Arvind Sankar, Daniel A. Spielman, Shang-Hua Teng |
Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices  |
CoRR  |
2003 |
DBLP BibTeX RDF |
|