#### Filter Results:

- Full text PDF available (20)

#### Publication Year

2005

2016

- This year (0)
- Last 5 years (11)
- Last 10 years (19)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

#### Method

Learn More

- Shai Shalev-Shwartz, Yoram Singer, Nathan Srebro, Andrew Cotter
- Math. Program.
- 2007

We describe and analyze a simple and effective iterative algorithm for solving the optimization problem cast by Support Vector Machines (SVM). Our method alternates between stochastic gradient descent steps and projection steps. We prove that the number of iterations required to obtain a solution of accuracy ε is Õ(1/ε). In contrast, previous… (More)

- Raman Arora, Andrew Cotter, Karen Livescu, Nathan Srebro
- 2012 50th Annual Allerton Conference on…
- 2012

We study PCA, PLS, and CCA as stochastic optimization problems, of optimizing a population objective based on a sample. We suggest several stochastic approximation (SA) methods for PCA and PLS, and investigate their empirical performance.

- Andrew Cotter, Nathan Srebro, Joseph Keshet
- KDD
- 2011

We present a method for efficiently training binary and multiclass kernelized SVMs on a Graphics Processing Unit (GPU). Our methods apply to a broad range of kernels, including the popular Gaus- sian kernel, on datasets as large as the amount of available memory on the graphics card. Our approach is distinguished from earlier work in that it cleanly and… (More)

- Andrew Cotter, Ohad Shamir, Nathan Srebro, Karthik Sridharan
- NIPS
- 2011

Mini-batch algorithms have been proposed as a way to speed-up stochastic convex optimization problems. We study how such algorithms can be improved using accelerated gradient methods. We provide a novel analysis, which shows how standard gradient methods may sometimes be insufficient to obtain a significant speed-up and propose a novel accelerated gradient… (More)

- Raman Arora, Andrew Cotter, Nathan Srebro
- NIPS
- 2013

We study PCA as a stochastic optimization problem and propose a novel stochastic approximation algorithm which we refer to as “Matrix Stochastic Gradient” (MSG), as well as a practical variant, Capped MSG. We study the method both theoretically and empirically.

We describe and analyze a simple and effective stochastic sub-gradient descent algorithm for solving the optimization problem cast by Support Vector Machines (SVM). We prove that the number of iterations required to obtain a solution of accuracy is Õ(1/ ), where each iteration operates on a single training example. In contrast, previous analyses of… (More)

- Andrew Cotter, Shai Shalev-Shwartz, Nathan Srebro
- ICML
- 2012

We present a novel approach for training kernel Support Vector Machines, establish learning runtime guarantees for our method that are better then those of any other known kernelized SVM optimization approach, and show that our method works well in practice compared to existing alternatives.

- Michael R Boniello, Paul M. Schwingler, Justin M Bonner, Samuel P Robinson, Andrew Cotter, Kevin F. Bonner
- Arthroscopy : the journal of arthroscopic…
- 2015

PURPOSE
The purpose of this study was to compare the tensile strength of hamstring grafts of varying combined pull-through diameters within the clinically relevant range of 6 to 9 mm.
METHODS
We tested 44 non-irradiated allograft hamstring grafts (11 per group). Combined looped semitendinosus and gracilis grafts were allocated to the 6-, 7-, 8-, or 9-mm… (More)

- Umut A. Acar, Andrew Cotter, Benoît Hudson, Duru Türkoglu
- Symposium on Computational Geometry
- 2010

In a <i>well-spaced point set</i>, when there is a bounding hypercube, the Voronoi cells all have bounded aspect ratio, i.e., the distance from the Voronoi site to the farthest point in the Voronoi cell divided by the distance to the nearest neighbor in the set is bounded by a small constant. Well-spaced point sets satisfy some important geometric… (More)

This paper describes the effect of DEM data resolution on predictions from the SWAT model. Measured hydrologic, meteorological, watershed characteristics and water quality data from Moores Creek watershed (near Lincoln, AR, USA) were used in the simulation. The effect of input data resolution was evaluated by running seven scenarios at increasing DEM grid… (More)