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)]


[ | Information | Research | Teaching | Professional | ]

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