Sciweavers

7150 search results - page 166 / 1430
» An Approximation Algorithm for Approximation Rank
Sort
View
SODA
2000
ACM
109views Algorithms» more  SODA 2000»
15 years 7 months ago
Approximate congruence in nearly linear time
Piotr Indyk, Suresh Venkatasubramanian
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
15 years 7 months ago
Approximately Counting Hamilton Cycles in Dense Graphs
Martin E. Dyer, Alan M. Frieze, Mark Jerrum
ESA
2010
Springer
144views Algorithms» more  ESA 2010»
15 years 7 months ago
Approximation Schemes for Multi-Budgeted Independence Systems
Fabrizio Grandoni, Rico Zenklusen
SODA
1997
ACM
114views Algorithms» more  SODA 1997»
15 years 7 months ago
Better Approximation Guarantees for Job-shop Scheduling
Job-shop scheduling is a classical NP-hard problem. Shmoys, Stein, and Wein presented the first polynomial-time approximation algorithm for this problem that has a good (polylogar...
Leslie Ann Goldberg, Mike Paterson, Aravind Sriniv...
JMLR
2010
132views more  JMLR 2010»
15 years 1 months ago
On the Impact of Kernel Approximation on Learning Accuracy
Kernel approximation is commonly used to scale kernel-based algorithms to applications containing as many as several million instances. This paper analyzes the effect of such appr...
Corinna Cortes, Mehryar Mohri, Ameet Talwalkar