


Остановите войну!
for scientists:


default search action
Shang-Hua Teng
Person information

- affiliation: Boston University, USA
- award (2009): Fulkerson Prize
- award (2008,2015): Gödel Prize
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
- [c110]Kyle W. Burke, Matthew Ferland, Shang-Hua Teng:
Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem. FUN 2022: 10:1-10:17 - [c109]Kyle W. Burke, Matthew Ferland, Shang-Hua Teng:
Quantum-Inspired Combinatorial Games: Algorithms and Complexity. FUN 2022: 11:1-11:20 - [c108]Shang-Hua Teng:
Beyond Traditional Characterizations in the Age of Data: Big Models, Scalable Algorithms, and Meaningful Solutions. KDD 2022: 3 - 2021
- [c107]Sina Dehghani, Hamed Saleh, Saeed Seddighin, Shang-Hua Teng:
Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable. AAAI 2021: 5294-5302 - [c106]Kyle W. Burke, Matthew T. Ferland, Shang-Hua Teng:
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography. FOCS 2021: 1217-1228 - [i55]Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim. CoRR abs/2101.07237 (2021) - [i54]Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography. CoRR abs/2106.02114 (2021) - [i53]Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings. CoRR abs/2109.05622 (2021) - 2020
- [j75]Wei Chen
, Shang-Hua Teng, Hanrui Zhang:
A graph-theoretical basis of stochastic-cascading network influence: Characterizations of influence-based centrality. Theor. Comput. Sci. 824-825: 92-111 (2020) - [c105]Jiaqing Jiang, Xiaoming Sun
, Shang-Hua Teng, Bujiao Wu
, Kewen Wu, Jialin Zhang
:
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA 2020: 213-229 - [i52]Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Quantum Combinatorial Games: Structures and Computational Complexity. CoRR abs/2011.03704 (2020) - [i51]Wei Chen, Shang-Hua Teng, Hanrui Zhang:
On the Equivalence Between High-Order Network-Influence Frameworks: General-Threshold, Hypergraph-Triggering, and Logic-Triggering Models. CoRR abs/2012.00355 (2020)
2010 – 2019
- 2019
- [c104]Wei Chen
, Shang-Hua Teng, Hanrui Zhang:
Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity. ITCS 2019: 24:1-24:20 - [i50]Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu
, Jialin Zhang:
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR abs/1907.05087 (2019) - 2018
- [c103]Shang-Hua Teng:
Going Beyond Traditional Characterizations in the Age of Big Data and Network Sciences (Invited Talk). ISAAC 2018: 1:1-1:1 - [c102]Shang-Hua Teng:
Scalable Algorithms in the Age of Big Data and Network Sciences: Characterization, Primitives, and Techniques. WSDM 2018: 6-7 - [i49]Wei Chen, Shang-Hua Teng, Hanrui Zhang:
Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity. CoRR abs/1805.04436 (2018) - [i48]Wei Chen, Shang-Hua Teng, Hanrui Zhang:
A Systematic Framework and Characterization of Influence-Based Network Centrality. CoRR abs/1810.09981 (2018) - 2017
- [c101]Xiaoran Yan, Shang-Hua Teng, Kristina Lerman:
Multi-layer Network Composition Under a Unified Dynamical Process. SBP-BRiMS 2017: 315-321 - [c100]Wei Chen
, Shang-Hua Teng:
Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality. WWW 2017: 967-976 - [r2]Feifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng:
Trip Planning Queries in Road Network Databases. Encyclopedia of GIS 2017: 2338-2343 - [i47]Shang-Hua Teng:
Network Essence: PageRank Completion and Centrality-Conforming Markov Chains. CoRR abs/1708.07906 (2017) - 2016
- [j74]Shang-Hua Teng:
Scalable Algorithms for Data and Network Analysis. Found. Trends Theor. Comput. Sci. 12(1-2): 1-274 (2016) - [j73]Xiaoran Yan, Shang-Hua Teng, Kristina Lerman, Rumi Ghosh:
Capturing the interplay of dynamics and networks through parameterizations of Laplacian operators. PeerJ Comput. Sci. 2: e57 (2016) - [j72]Xingwu Liu
, Shang-Hua Teng:
Maximum bipartite matchings with low rank data: Locality and perturbation analysis. Theor. Comput. Sci. 621: 82-91 (2016) - [c99]Christian Borgs
, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng:
An Axiomatic Approach to Community Detection. ITCS 2016: 135-146 - [i46]Wei Chen, Shang-Hua Teng:
Interplay between Social Influence and Network Centrality: Shapley Values and Scalable Algorithms. CoRR abs/1602.03780 (2016) - [i45]Kristina Lerman, Shang-Hua Teng, Xiaoran Yan:
Network Composition from Multi-layer Data. CoRR abs/1609.01641 (2016) - 2015
- [c98]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification. COLT 2015: 364-390 - [c97]Yu Cheng
, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng:
Mixture Selection, Mechanism Design, and Signaling. FOCS 2015: 1426-1445 - [i44]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Spectral Sparsification of Random-Walk Matrix Polynomials. CoRR abs/1502.03496 (2015) - [i43]Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng:
Mixture Selection, Mechanism Design, and Signaling. CoRR abs/1508.03679 (2015) - 2014
- [j71]Christian Borgs
, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation. Internet Math. 10(1-2): 20-48 (2014) - [j70]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. J. Comput. Syst. Sci. 80(7): 1266-1284 (2014) - [j69]Daniel A. Spielman
, Shang-Hua Teng:
Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems. SIAM J. Matrix Anal. Appl. 35(3): 835-885 (2014) - [c96]Rumi Ghosh, Shang-Hua Teng, Kristina Lerman, Xiaoran Yan
:
The interplay between dynamics and networks: centrality, communities, and cheeger inequality. KDD 2014: 1406-1415 - [i42]Rumi Ghosh, Kristina Lerman, Shang-Hua Teng, Xiaoran Yan:
The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality. CoRR abs/1406.3387 (2014) - [i41]Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Efficient Clustering with Limited Distance Information. CoRR abs/1408.2045 (2014) - [i40]Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Shang-Hua Teng:
Signaling in Quasipolynomial time. CoRR abs/1410.3033 (2014) - [i39]Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng:
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities. CoRR abs/1410.5152 (2014) - [i38]Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models. CoRR abs/1410.5392 (2014) - 2013
- [j68]Joshua D. Batson, Daniel A. Spielman
, Nikhil Srivastava, Shang-Hua Teng:
Spectral sparsification of graphs: theory and algorithms. Commun. ACM 56(8): 87-94 (2013) - [j67]Daniel A. Spielman
, Shang-Hua Teng:
A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning. SIAM J. Comput. 42(1): 1-26 (2013) - [j66]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility among Fractional Stability Problems. SIAM J. Comput. 42(6): 2063-2113 (2013) - [c95]Xingwu Liu, Shang-Hua Teng:
Perturbation Analysis of Maximum-Weighted Bipartite Matchings with Low Rank Data. COCOON 2013: 705-712 - [c94]László Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, John Wilmes
:
Faster Canonical Forms for Strongly Regular Graphs. FOCS 2013: 157-166 - [c93]Maria-Florina Balcan, Christian Borgs
, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng:
Finding Endogenously Formed Communities. SODA 2013: 767-783 - [c92]Xi Chen, Xiaorui Sun, Shang-Hua Teng:
Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems. STOC 2013: 271-280 - 2012
- [j65]Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Active Clustering of Biological Sequences. J. Mach. Learn. Res. 13: 203-225 (2012) - [j64]Wei Chen
, Christian Sommer, Shang-Hua Teng, Yajun Wang:
A compact routing scheme and approximate distance oracle for power-law graphs. ACM Trans. Algorithms 9(1): 4:1-4:26 (2012) - [c91]Weiyu Zhang, Stella X. Yu, Shang-Hua Teng:
Power SVM: Generalization with exemplar classification uncertainty. CVPR 2012: 2144-2151 - [c90]Christian Borgs
, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
A Sublinear Time Algorithm for PageRank Computations. WAW 2012: 41-53 - [i37]Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng:
I Like Her more than You: Self-determined Communities. CoRR abs/1201.4899 (2012) - [i36]Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
Sublinear Time Algorithm for PageRank Computations and Related Applications. CoRR abs/1202.2771 (2012) - 2011
- [j63]John Dunagan, Daniel A. Spielman
, Shang-Hua Teng:
Smoothed analysis of condition numbers and complexity implications for linear programming. Math. Program. 126(2): 315-350 (2011) - [j62]Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang:
Optimal Cache-Oblivious Mesh Layouts. Theory Comput. Syst. 48(2): 269-296 (2011) - [j61]Daniel A. Spielman
, Shang-Hua Teng:
Spectral Sparsification of Graphs. SIAM J. Comput. 40(4): 981-1025 (2011) - [j60]Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng:
Competitive routing over time. Theor. Comput. Sci. 412(39): 5420-5432 (2011) - [j59]Xiaohui Bei
, Wei Chen
, Shang-Hua Teng, Jialin Zhang
, Jiajie Zhu:
Bounded budget betweenness centrality game for strategic network formations. Theor. Comput. Sci. 412(52): 7147-7168 (2011) - [c89]Zornitsa Kozareva, Konstantin Voevodski, Shang-Hua Teng:
Class Label Enhancement via Related Instances. EMNLP 2011: 118-128 - [c88]Xi Chen, Shang-Hua Teng:
A Complexity View of Markets with Social Influence. ICS 2011: 141-154 - [c87]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: 192-206 - [c86]Paul F. 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: 273-282 - [p1]Shang-Hua Teng:
Numerical Thinking in Algorithm Design and Analysis. Computer Science, The Hardware, Software and Heart of It 2011: 349-384 - [i35]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 abs/1101.3620 (2011) - [i34]Rumi Ghosh, Kristina Lerman
, Tawan Surachawala, Konstantin Voevodski, Shang-Hua Teng:
Non-Conservative Diffusion and its Application to Social Network Analysis. CoRR abs/1102.4639 (2011) - 2010
- [j58]Xi Chen
, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation. Algorithmica 56(3): 364-382 (2010) - [j57]Mohammad Taghi Hajiaghayi, Shang-Hua Teng:
Foreword to special issue on SODA 2008. ACM Trans. Algorithms 6(4): 58:1 (2010) - [c85]Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng:
On the complexity of equilibria in markets with additively separable utilities. BQGT 2010: 61:1 - [c84]Shang-Hua Teng:
Beyond convexity: local search and equilibrium computation. BQGT 2010: 63:1 - [c83]Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng:
Subgraph sparsification and nearly optimal ultrasparsifiers. STOC 2010: 57-66 - [c82]Shang-Hua Teng:
The Laplacian Paradigm: Emerging Algorithms for Massive Graphs. TAMC 2010: 2-14 - [c81]Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Efficient Clustering with Limited Distance Information. UAI 2010: 632-640 - [i33]Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng:
Metric uniformization and spectral bounds for graphs. CoRR abs/1008.3594 (2010) - [i32]Xi Chen, Shang-Hua Teng:
A Complexity View of Markets with Social Influence. CoRR abs/1009.0309 (2010) - [i31]Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Efficient Clustering with Limited Distance Information. CoRR abs/1009.5168 (2010) - [i30]Paul F. 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 abs/1010.2921 (2010)
2000 – 2009
- 2009
- [j56]Konstantin Voevodski
, Shang-Hua Teng, Yu Xia
:
Finding local communities in protein networks. BMC Bioinform. 10: 297 (2009) - [j55]Konstantin Voevodski, Shang-Hua Teng, Yu Xia
:
Spectral affinity in protein networks. BMC Syst. Biol. 3: 112 (2009) - [j54]Daniel A. Spielman
, Shang-Hua Teng:
Smoothed analysis: an attempt to explain the behavior of algorithms in practice. Commun. ACM 52(10): 76-84 (2009) - [j53]Xi Chen
, Xiaotie Deng
, Shang-Hua Teng:
Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3): 14:1-14:57 (2009) - [j52]Yingchao Zhao
, Shang-Hua Teng:
Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces. Theor. Comput. Sci. 410(11): 1081-1092 (2009) - [j51]Xi Chen
, Li-Sha Huang, Shang-Hua Teng:
Market equilibria with hybrid linear-Leontief utilities. Theor. Comput. Sci. 410(17): 1573-1580 (2009) - [j50]Yingchao Zhao
, Wei Chen
, Shang-Hua Teng:
The isolation game: A game of distances. Theor. Comput. Sci. 410(47-49): 4905-4919 (2009) - [c80]Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng:
Agnostic Clustering. ALT 2009: 384-398 - [c79]Xiaohui Bei
, Wei Chen
, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu:
Bounded Budget Betweenness Centrality Game for Strategic Network Formations. ESA 2009: 227-238 - [c78]Wei Chen
, Shang-Hua Teng, Yajun Wang, Yuan Zhou:
On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games. FAW 2009: 63-73 - [c77]Xi Chen
, Decheng Dai, Ye Du, Shang-Hua Teng:
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities. FOCS 2009: 273-282 - [c76]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility among Fractional Stability Problems. FOCS 2009: 283-292 - [c75]Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng:
Learning and Smoothed Analysis. FOCS 2009: 395-404 - [c74]Heiko Röglin, Shang-Hua Teng:
Smoothed Analysis of Multiobjective Optimization. FOCS 2009: 681-690 - [c73]Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng:
Higher Eigenvalues of Graphs. FOCS 2009: 735-744 - [c72]Jorge Londoño, Azer Bestavros, Shang-Hua Teng:
Colocation Games and Their Application to Distributed Resource Management. HotCloud 2009 - [c71]Xi Chen
, Shang-Hua Teng:
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria. ISAAC 2009: 647-656 - [c70]Wei Chen
, Christian Sommer, Shang-Hua Teng, Yajun Wang:
Compact Routing in Power-Law Graphs. DISC 2009: 379-391 - [c69]Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng:
Competitive Routing over Time. WINE 2009: 18-29 - [i29]Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng:
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities. CoRR abs/0904.0644 (2009) - [i28]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility Among Fractional Stability Problems. CoRR abs/0904.1435 (2009) - [i27]Xi Chen, Shang-Hua Teng:
Spending is not Easier than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria. CoRR abs/0907.4130 (2009) - [i26]Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng:
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers. CoRR abs/0912.1623 (2009) - [i25]Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility Among Fractional Stability Problems. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [j49]Reid Andersen, Christian Borgs
, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng:
Local Computation of PageRank Contributions. Internet Math. 5(1): 23-45 (2008) - [j48]Kyle W. Burke, Shang-Hua Teng:
Atropos: A PSPACE-Complete Sperner Triangle Game. Internet Math. 5(4): 477-492 (2008) - [j47]Michael Elkin, Yuval Emek, Daniel A. Spielman
, Shang-Hua Teng:
Lower-Stretch Spanning Trees. SIAM J. Comput. 38(2): 608-628 (2008) - [c68]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: 69-76 - [c67]Xi Chen
, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation. COCOON 2008: 170-179 - [c66]Yingchao Zhao
, Wei Chen
, Shang-Hua Teng:
The Isolation Game: A Game of Distances. ISAAC 2008: 148-158 - [c65]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: 680-691 - [c64]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: 165-174 - [e5]Shang-Hua Teng:
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. SIAM 2008 [contents] - [r1]Feifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng:
Trip Planning Queries in Road Network Databases. Encyclopedia of GIS 2008: 1176-1181 - [i24]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 abs/0806.1727 (2008) - [i23]Daniel A. Spielman, Shang-Hua Teng:
Spectral Sparsification of Graphs. CoRR abs/0808.4134 (2008) - [i22]Daniel A. Spielman, Shang-Hua Teng:
A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning. CoRR abs/0809.3232 (2008) - [i21]Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Preference Games and Personalized Equilibria, with Applications to Fractional BGP. CoRR abs/0812.0598 (2008) - [i20]Adam Tauman Kalai, Shang-Hua Teng:
Decision trees are PAC-learnable from most product distributions: a smoothed analysis. CoRR abs/0812.0933 (2008) - 2007
- [j46]Shang-Hua Teng, Frances F. Yao:
k-Nearest-Neighbor Clustering and Percolation Theory. Algorithmica 49(3): 192-211 (2007) - [j45]Daniel A. Spielman
, Shang-Hua Teng, Alper Üngör:
Parallel Delaunay Refinement: Algorithms and Analyses. Int. J. Comput. Geom. Appl. 17(1): 1-30 (2007) - [c63]Shang-Hua Teng:
Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis. AAIM 2007: 424 - [c62]Li-Sha Huang, Shang-Hua Teng:
On the Approximation and Smoothed Complexity of Leontief Market Equilibria. FAW 2007: 96-107 - [c61]