Ravi Kannan

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Petros Drineas

> Home > Persons > Ravi Kannan

Publications

2008
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DrineasKM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/DrineasKM08
Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Random Struct. Algorithms 32(3): 307-333 (2008)
2006
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DrineasKM06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DrineasKM06
Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. SIAM J. Comput. 36(1): 132-157 (2006)
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DrineasKM06a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DrineasKM06a
Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. SIAM J. Comput. 36(1): 158-183 (2006)
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DrineasKM06b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DrineasKM06b
Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition. SIAM J. Comput. 36(1): 184-206 (2006)
2005
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/DrineasKM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/DrineasKM05
Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68
2004
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/ml/DrineasFKVV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ml/DrineasFKVV04
Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay:
Clustering Large Graphs via the Singular Value Decomposition. Mach. Learn. 56(1-3): 9-33 (2004)
2003
[c36]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/DrineasK03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DrineasK03
Petros Drineas, Ravi Kannan:
Pass efficient algorithms for approximating large matrices. SODA 2003: 223-232
2001
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DrineasK01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DrineasK01
Petros Drineas, Ravi Kannan:
Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. FOCS 2001: 452-459
1999
[c31]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/DrineasFKVV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DrineasFKVV99
Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay:
Clustering in Large Graphs and Matrices. SODA 1999: 291-299

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.