Scientific Publications

Electronic versions are in gzipped postscript (.ps.gz) or in Acrobat PDF (.pdf).

2008

Blind Date: Using Proper Motions to Determine the Ages of Historical Images
Jonathan T. Barron, David W. Hogg, Dustin Lang1 and Sam Roweis
The Astronomical Journal 136 (2008) 1490-1501
Official pdf here
An Improved Photometric Calibration of the Sloan Digital Sky Survey Imaging Data
Padmanabhan et. al.
The Astrophysical Journal 674(2), pp. 1217--1233, 2008
Official pdf here. Also, the astroph link.
Learning Stick-figure Models using Nonparametric Bayesian Priors over Trees
Edward Meeds, David Ross, Richard Zemel, and Sam Roweis
Computer Vision and Pattern Recognition (CVPR'08) (to appear) [final version (apr.08)-->pdf(1.6M)]
An Adversarial View of Covariate Shift and A Minimax Approach
Chapter in Dataset Shift, Joaquin Quinonero Candela, Masashi Sugiyama, Anton Schwaighofer, Neil D. Lawrence eds.
Adaptive Computation and Machine Learning Series (MIT Press, 2008) [draft version (feb.08)-->pdf(363K)]

2007
Cleaning the USNO-B Catalog Through Automatic Detection of Optical Artifacts
Jonathan T Barron, Christopher Stumm, David Hogg, Dustin Lang and Sam Roweis
The Astronomical Journal (AJ), 135:414-422, 2008
See the journal website for the official paper.
K-Corrections and Filter Transformations in the Ultraviolet, Optical, and Near Infrared
Michael R. Blanton and Sam Roweis
The Astronomical Journal (AJ), 133:734-754, Feb.2007
See the journal website for the official paper.
See the project website for code, details and a reprint of the paper.
Collaborative Filtering and the Missing at Random Assumption
Benjamin Marlin, Richard Zemel, Sam Roweis and Malcolm Slaney
Uncertainty in Artificial Intelligence 23 (UAI'07)
[final version (jun.07)-->pdf(150K)]
Convex Learning with Invariances
Choon Hui Teo and Amir Globerson and Sam Roweis and Alex Smola (2008)
Neural Information Processing Systems 20 (NIPS'07). pp.1489--1496.
[final version (jan.08)-->pdf(139K)]
Visualizing Pairwise Similarity via Semidefinite Programming
Amir Globerson and Sam Roweis
12th International Workshop on Artificial Intelligence and Statistics (AI-STATS'07).
[final version (jan.07)-->pdf(760K)]

2006
Bayesian detection of infrequent differences in sets of time series with shared structure.
Jennifer Listgarten, Radford M. Neal, Sam T. Roweis, Rachel Puckrin and Sean Cutler (2007)
Neural Information Processing Systems 19 (NIPS'06). pp.905--912 .
Best Student Paper, Honorable Mention
[final version (jan.07)--> ps.gz(290K) pdf(270K), associated code]
Modeling Human Motion Using Binary Latent Variables
Graham Taylor, Geoff Hinton and Sam Roweis (2007)
Neural Information Processing Systems 19 (NIPS'06). pp.1345--1352.
[final version (jan.07)--> pdf(3300K), videos, code]
Modeling Dyadic Data with Binary Latent Factors
Edward Meeds, Zoubin Ghahramani, Radford M. Neal, Sam T. Roweis (2007)
Neural Information Processing Systems 19 (NIPS'06). pp. 977--984.
[final version (jan.07)--> ps.gz(135K) pdf(180K)]
Difference Detection in LC-MS Data for Protein Biomarker Discovery.
Jennifer Listgarten, Radford M. Neal, Sam T. Roweis, Peter Wong and Andrew Emili (2006).
Bioinformatics, v23, pp. e198--e204, 2007 (Proceedings of ECCB 2006, 5th European Conference on Computational Biology)
Best Student Paper, 3rd prize
[final version (jan.07)--> pdf(270K), project website, data]
Removing camera shake from a single image
Rob Fergus, Barun Singh, Aaron Hertzmann, Sam Roweis, William Freeman.
ACM Transactions on Graphics, v25(3), pp.787--794, 2006. (Proceedings of SIGGRAPH'06.)
[final version (july.06)-->pdf(9.7M), official ACM version-->pdf(736K), project website, link to online video]
Nightmare at Test Time: Robust Learning by Feature Deletion
Amir Globerson and Sam Roweis (2006).
23rd International Conference on Machine Learning (ICML'06). pp. 353--360
[final version (may.06)--> pdf(166K)]
An Investigation of Computational and Informational Limits in Gaussian Mixture Clustering
Nathan Srebro, Gregory Shakhnarovich and Sam Roweis (2006).
23rd International Conference on Machine Learning (ICML'06). pp. 865--872
[final version (may.06)--> pdf(312K), futher materials]

2005
Metric Learning by Collapsing Classes
Amir Globerson, Sam Roweis (2006).
Neural Information Processing Systems 18 (NIPS'05). pp. 451--458.
[final version (jan.06)--> ps.gz(67K) pdf(151K)]
Modeling complete distributions with incomplete observations: The velocity ellipsoid from Hipparcos data
David W. Hogg, Michael R. Blanton, Sam T. Roweis, Kathryn V. Johnston (2005).
Astrophysical Journal, vol.269 no.1, pp. 268--275.
[official version-->pdf(276K)] [final preprint (may.05)--> astroph]
Nonlinear Blind Sensor Fusion and Identification
Sam T. Roweis (2005).
Information Fusion 2005.
[accepted version (jan.05)-->pdf(836K)] [link to conference paper list]
A Statistical Learning Approach to Document Image Analysis
Kevin Laven, Sam Roweis, Scott Leishman Proceedings of the 2005 International Conference on Document Analysis and Recognition (ICDAR2005), September 2005, Seoul Korea.
[ps.gz(353K)]
Mining Student CVS Repositories for Performance Indicators
Keir Mierle, Kevin Laven, Sam Roweis, Greg Wilson (2005)
Proceedings of the 2005 International Workshop on Mining Software Repositories (MSR2005),pp.41--45,
May 2005, St. Louis. [pdf(192K), slides(pdf), associated code(12K)]
Unsupervised Learning with Non-ignorable Missing Data
Ben Marlin, Sam Roweis, Rich Zemel (2005).
10th International Workshop on Artificial Intelligence and Statistics (AISTATS 2005) pp.222-229
[official version (jan.05)--> ps.gz(89K) pdf(135K)]
Simultaneous Localization and Surveying with Multiple Agents.
Sam Roweis & Ruslan Salakhutidnov (2005)
in R. Murray-Smith, R. Shorten (eds), Switching and Learning in Feedback Systems (Springer LNCS vol 3355, 2005). pp. 313--332
[final version (jan.05)-->pdf(1.0M)]
A Segment-Based Probabilistic Generative Model of Speech
Kannan Achan, Sam T. Roweis, Aaron Hertzmann, Brendan J. Frey (2005).
30th IEEE International Conference on Acoustics, Speech, and Signal Processing, Philadephia (ICASSP 2005), Vol.5, pp 221--224.
[final version (jan.05)--> ps.gz(795K) pdf(965K)]

2004
Multiple Alignment of Continuous Time Series
Jennifer Listgarten, Radford Neal, Sam Roweis, Andrew Emili (2005).
Neural Information Processing Systems 17 (NIPS'04). pp. 817-824.
[final version (jan.05)--> ps.gz(898K) pdf(1.6M)]
[Code Package here.]
[slides and audio demos here]
Neighbourhood Component Analysis
Jacob Goldberger, Sam Roweis, Geoff Hinton, Ruslan Salakhutdinov (2005).
Neural Information Processing Systems 17 (NIPS'04). pp. 513-520.
[final version (jan.05)--> pdf(528K)]
Hierarchical Clustering of a Mixture Model
Jacob Goldberger, Sam Roweis (2005).
Neural Information Processing Systems 17 (NIPS'04). pp 505-512.
[final version (jan.05)--> pdf(229K)]
Automatic Speech Processing by Inference in Generative Models
Sam T. Roweis (2004)
in Pierre Divenyi (ed), Speech Separation by Humans and Machines (2004), Springer. pp 97--134.
[version of aug.04 pdf(3.6M)]
CVS Data Extraction and Analysis
Keir Mierle, Kevin Laven, Sam Roweis, Greg Wilson (2004)
Technical Report UTML-TR-2004-002, University of Toronto,
August 2004. [pdf(887K), associated code(12K)]
A Segmental HMM for Speech Waveforms
Kannan Achan, Sam T. Roweis, Brendan J. Frey (2004)
Technical Report UTML-TR-2004-001, University of Toronto,
January 2004. [ps.gz(854K) pdf(887K)]

2003
A Panoramic View of Noncoding RNA Processing..
Peng et. al (2003).
Cell, v113, pp. 919-933, 2003. [pdf(1.3M)]
Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds..
Lawrence K. Saul & Sam T. Roweis (2003).
Journal of Machine Learning Research, v4, pp. 119-155, 2003. [ps.gz(1.1M) pdf(5.4M)]
Inferring State Sequences for Non-linear Systems with Embedded Hidden Markov Models
Radford Neal, Matthew Beal and Sam Roweis (2004).
Neural Information Processing Systems 16 (NIPS'03). pp. 401-408
[final version (jan.04)--> ps.gz(192K) pdf(660K)]
Non-linear CCA and PCA by Alignment of Local Models
J.J. Verbeek, S.T. Roweis and N. Vlassis (2004).
Neural Information Processing Systems 16 (NIPS'03). pp. 297-304
[final version (jan.04)--> pdf(491K)]
Probabilistic Inference of Speech Signals from Phaseless Spectrograms
Kannan Achan, Sam Roweis and Brendan Frey (2004).
Neural Information Processing Systems 16 (NIPS'03). pp. 1393-1400
[final version (jan.04)--> ps.gz(224K) pdf(316K)]
Factorial Models and Refiltering for Speech Separation and Denoising
Sam T. Roweis (2003).
Proceedings of Eurospeech03 (Geneva), pp. 1009--1012
[official version (sept.03)--> encrypted, broken pdf(1.8M)]
[final draft (sept.03)--> pdf(1.7M), ps.gz(2.3M)]
On the Convergence of Bound Optimization Algorithms
Ruslan Salakhutdinov & Sam T. Roweis & Zoubin Ghahramani (2003).
Uncertainty in Artificial Intelligence 19 (UAI'03), pp.509--516
[final draft (aug.03)-->pdf(949K)]
Adaptive Overrelaxed Bound Optimization Methods.
International Conference on Machine Learning 20 (ICML'03), pp.664--671
[final version (aug.03)-->pdf(660K)]
Optimization with EM and Expectation-Conjugate-Gradient
Ruslan Salakhutdinov & Sam T. Roweis & Zoubin Ghahramani (2003).
International Conference on Machine Learning 20 (ICML'03), pp.672--679
[final version (aug.03)-->pdf(832K)]
NB: there is a typo in the official version of this paper: on the top of page2, the very first line of the multiline equation should read "ln p(x|theta) = ln \int p(x,z|theta) dz".

2002
Automatic Alignment of Hidden Representations.
Yee Whye Teh & Sam T. Roweis (2003).
Neural Information Processing Systems 15 (NIPS'02). pp. 841-848
[final version (jan.03)--> ps.gz(631K) pdf(1.2M)]
Stochastic Neighbor Embedding.
Geoffrey Hinton & Sam T. Roweis (2003).
Neural Information Processing Systems 15 (NIPS'02). pp. 857--864
[final version (jan.03)--> ps.gz(215K) pdf(342K)]
An Alternate Objective Function for Markovian Fields.
Sham Kakade, Yee Whye Teh & Sam Roweis.
International Conference on Machine Learning 19 (ICML'02). pp. 275--282
[final version (apr.02)-->ps.gz(190K)]
Think globally, fit locally: unsupervised learning of nonlinear manifolds..
Lawrence K. Saul & Sam T. Roweis (2002).
University of Pennsylvania Technical Report MS-CIS-02-18
[final version (may.02)-->ps.gz(3.7M) pdf(4.7M)]
Relationship between gradient and EM steps in latent variable models .
Ruslan Salakhutdinov, Sam Roweis & Zoubin Ghahramani (2002).
Unpublished Report.
This is an extended appendix to Expectation-Conjugate Gradient papers.
[32K ps.gz] [70K pdf]
Expectation Conjugate-Gradient: An Alternative to EM.
Ruslan Salakhutdinov & Sam T. Roweis & Zoubin Ghahramani (2002).
[draft version (june.02)--> ps.gz(186K)]

2001
Global Coordination of Local Linear Models.
Sam Roweis, Lawrence Saul & Geoff Hinton (2002)
Neural Information Processing Systems 14 (NIPS'01). pp. 889-896
[final version (jan.02)-->ps.gz(193K)]
Learning Nonlinear Dynamical Systems using the EM Algorithm.
Sam Roweis & Zoubin Ghahramani
in Simon Haykin, Ed. Kalman Filtering and Neural Networks (Wiley, 2001). pp. 175--220
a shorter version has been submitted for publication

2000
Nonlinear dimensionality reduction by locally linear embedding.
Sam Roweis & Lawrence Saul.
Science v.290 no.5500, Dec.22, 2000. pp.2323--2326.
[pdf, Abstract, Science Online]
For more info, there is a somewhat outdated LLE web page.
One Microphone Source Separation
Sam Roweis (2001)
Neural Information Processing Systems 13 (NIPS'00). pp. 793-799
[final version (dec.00)--> ps.gz(940K) pdf(1626K)]
An EM algorithm for Identification of Nonlinear Dynamical Systems.
Sam Roweis & Zoubin Ghahramani.
[final draft (june 00)-->ps.gz(395K) pdf(919K)]
A shorter version of this paper has been submitted for publication.
1999
A Unifying Review of Linear Gaussian Models.
Sam Roweis & Zoubin Ghahramani.
Neural Computation 11(2) (1999) pp.305-345
[final preprint (oct.98)-->ps.gz(206K) pdf(504K)]
[official pdf (feb.99)-->pdf(294K)]
Constrained Hidden Markov Models.
Sam Roweis (2000)
Neural Information Processing Systems 12 (NIPS'99) pp. 782-788
[final version (dec.99)--> ps.gz(193K) pdf(418K)]
Linear Heteroencoders.
Sam Roweis & Carlos Brody.
GCNU Technical Report GCNU-TR-1999-02
[final version (sept.99)-->ps.gz(25K) pdf(155K)]
On the reduction of errors in DNA computation.
Sam Roweis & Erik Winfree.
Journal of Computational Biology, 6(1) (1999) pp.65-75
[abstract]
On Applying Molecular Computation to the Data Encryption Standard.
Len Adleman, Paul Rothemund, Sam Roweis, Erik Winfree.
Journal of Computational Biology, 6(1) (1999) pp.53-63
[abstract]

1998
Learning nonlinear dynamical systems using an EM algorithm.
Zoubin Ghahramani & Sam Roweis (1999)
Neural Information Processing Systems 11 (NIPS'98) pp.431-437
[final version (dec.98)-->ps.gz(98K) pdf(281K)]
A Sticker-Based Model for DNA Computation.
S.Roweis, E.Winfree, R.Burgoyne, N.Chelyapov, M.Goodman, P.Rothemund, L.Adleman.
Journal of Computational Biology, 5(4) (1998) pp.615-629
[abstract]

1997
EM Algorithms for PCA and SPCA.
Sam Roweis (1998)
Neural Information Processing Systems 10 (NIPS'97) pp.626-632
[final version (dec.97)-->ps.gz(71K) pdf(165K) official pdf(1.3M)]
[MATLAB code]
Note: the published version has an error in equation for e_new on the bottom of p6 which has been fixed in these online versions. Thanks to David Ross and others for pointing this out.
Computing with Action Potentials.
John Hopfield, Carlos Brody & Sam Roweis (1998)
Neural Information Processing Systems 10 (NIPS'97) pp.166-172
[final version (dec.97)-->ps.gz(73K) pdf(98K)]
Towards Articulatory Speech Recognition.
Sam Roweis & Abeer Alwan.
Proceedings of Eurospeech'97 (Rhodes, Greece) v.3 pp.1227-1230
[official version (sept.97)-->pdf(190K)]
EM Algorithms for PCA and Sensible PCA.
Sam Roweis
CNS Technical Report CNS-TR-97-02
[final version (april 97)-->ps.gz(150K)]

1996
A Sticker Based Model for DNA Computation.
S.Roweis, E.Winfree, R.Burgoyne, N.Chelyapov, M.Goodman, P.Rothemund, L.Adleman.
DIMACS Series in Discrete Mathematics and Theoretical Computer Science v.44 pp.1-29
(Proceedings of 2nd Annual DIMACS Workshop on DNA Based Computers, June 10-12 1996, Princeton.)
[final version (june 96)-->ps.gz(283K) pdf(693K)]
[Slides from my talk at DIMACS2 (Princeton, June'96).]
On Applying Molecular Computation to the Data Encryption Standard.
Len Adleman, Paul Rothemund, Sam Roweis, Erik Winfree.
DIMACS Series in Discrete Mathematics and Theoretical Computer Science v.44 pp.31-44
(Proceedings of 2nd Annual DIMACS Workshop on DNA Based Computers, June 10-12 1996, Princeton.)
[final version (june 96)-->ps.gz(89K) pdf(206K)]
Modeling systematic variations in pronunciation via a language-dependent hidden speaking mode.
M. Ostendorf, W. Byrne, M. Bacchiani, M. Finke, A. Gunawardana, K. Ross, S. Roweis, E. Shriberg, D. Talkin, A. Waibel, B. Wheatley, and T. Zeppenfeld.
Proceedings of the International Conference on Spoken Language Processing (ICSLP), 1996, Philadelphia.
also in Research Notes No. 24, 1996 LVCSR Summer Research Workshop Technical Reports, Center for Language and Speech Processing, Johns Hopkins University.
[final version (sept.96)-->ps.gz(25K) pdf(165K)]

Sam Roweis, Vision, Learning and Graphics Group, NYU, www.cs.nyu.edu/~roweis