back to home page

 

Selected
Papers

Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search

Int. Conf.on Computational Science (COMS-2013 Workshop)

 

Efficient and Accurate Label Propagation on Large Graphs and Label Sets

Int. Conf. on Advances in Multimedia (IARIA-2013)

 

Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

2013 Congress on Evolutionary Computation

 

Beyond "Near-Duplicates": Learning Hash Codes for Efficient Similar Image Retrieval

ICPR-2010

 

A Tale of Two (Similar) Cities: Inferring City Similarity Through Geo-Spatial Query Log Analysis

KDIR-2011

 

Finding Images and Line-Drawings in Document-Scanning Systems

ICDAR-2009

 

Learning To Hash: Forgiving Hash Functions and Applications

Original Article on Springer.

 

VisualRank: Applying PageRank to Large-Scale Image Search

PAMI-Paper

 

Video Suggestion and Discovery for YouTube:  Taking Random Walks Through the View Graph

WWW-2008

 

Deciphering Trends in Mobile Search

IEEE-Computer 2007

 

 

 

 

 

Journals

Baluja, S. & Covell, M. (2008), “Waveprint: Efficient Wavelet-Based Audio Fingerprinting”, Pattern Recognition, 41:11, November 2008, pp 3467-3480 Article on Pattern Recognition

 

Baluja, S. & Covell, M. (2008)  “Learning To Hash: Forgiving Hash Functions and Applications” in Data Mining and Knowledge Discovery, V17:3 (402-430)  Original Article on Springer.

 

Jing, Y. & Baluja, S. (2008) “VisualRank: Applying PageRank to Large-Scale Image Search”, IEEE Pattern Analysis and Machine Intelligence (PAMI), vol. 30, no. 11, 1877-1890 (PAMI sitePaper)

 

Baluja, S. (2007) “Automated Image Orientation Detection: A Scalable Boosting Approach”, Pattern Analysis and Applications (to appear).  Article at Springer

 

Kamvar, M.  & Baluja, S. (2007), Deciphering Trends in Mobile Search, IEEE Computer. IEEE-Computer 2007

 

Baluja, S. & Rowley, H. (2007) “Boosting Sex Identification PerformanceInternational Journal of Computer Vision (IJCV), Volume 71, Number 1.  111-119. Article at Springer.

 

M. Fink, M. Covell, S. Baluja (2006) “Mass Personalization: Social and Interactive Applications using Sound-Track Identification”, Journal of Multimedia Tools and Applications, 2006.  (invited submission).  Article at Springer.

 

M. Covell, S. Baluja, M. Fink (2006) “Detecting Ads in Video Streams Using Acoustic and Visual Cues”, IEEE-Computer, December 2006.  Computer-2006

 

Baluja, S. (2002) “Using a priori Knowledge to Create Probabilistic Models for Optimization”, International Journal of Approximate Reasoning, Volume 31, Issue 3, pp 193-220.  IJAR

 

Baluja, S. Mittal, V., Sukthankar, R. (2000) “Applying machine learning for high-performance named-entity extraction”. Computational Intelligence, 16/4 November 2000. 586-595.

 

Baluja, S. (2000) “Using Labeled and Unlabeled Data for Probabilistic Modeling of Face Orientation”, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 14, No. 8 (2000) 1097-1107 .

 

Contributing author to Boyan, Buntine, Jagota (ed.) (2000) “Statistical Machine Learning for Large-Scale Optimization” in Neural Computing Surveys 3, 2000.

 

Baluja, S. & Pomerleau, D.A. (1998) “Dynamic Relevance: Vision Based Focus of Attention using Artificial Neural Networks,” Artificial Intelligence, Vol. 97 (1-2) pp. 381-395.

 

Rowley, H., Baluja, S. & Kanade, T. (1998) “Neural Network-Based Face Detection,” IEEE-Transactions on Pattern Analysis and Machine Intelligence (PAMI), Vol. 20, No. 1, January, 1998. IEEE-PAMI Version

 

Sukthankar, R., Baluja, S., & Hancock, J. (1998) “Multiple Adaptive Agents for Tactical Driving,” International Journal of Applied Intelligence, Volume 9, Issue 1, July, 1998.

 

Baluja, S. & Pomerleau, D.A. (1997) “Expectation-Based Selective Attention for the Visual Monitoring and Control of a Robot Vehicle,” Robotics and Autonomous Systems Journal, Vol. 22 pp. 329-344. Robotics and Autonomous Systems Journal Version

 

Baluja, S. & Simon, D. (1997) “Evolution-Based Methods for Selecting Point Data for Object Localization: Applications to Computer-Assisted Surgery,” International Journal of Applied Intelligence, Vol. 8, pp. 1-13. CMU-CS-96-183

 

Baluja, S. & Maxion, R. (1996) “Artificial Neural Network Based Approaches to Detection and Classification of Plasma-Etch Anomalies,” The Journal of Intelligent Systems, Volume 7, No. 1-2, 57-82, 1997. JIS-97

 

Baluja, S. (1996) “Evolution of an Artificial Neural Network Based Autonomous Land Vehicle Controller,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 26 No. 3, 450-463, June 1996.

 

Baluja, S., Pomerleau, D.A. & Jochem T. (1994) “Towards Automated Artificial Evolution for Computer Generated Images,” Connection Science, Volume 6, 2 & 3. 1994. Also appears in Musical Networks: Parallel Distributed Perception and Performance (eds.) N. Griffith, P.M. Todd.

 

 

 

 

Book Chapters

Baluja, S. (2006) “Incorporating a priori Knowledge in Probabilistic-Model Based Optimization”, in M. Pelikan, K. Sastry, E. Cantu-Paz (eds.) Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, 205-219, Springer (book on amazon).

 

Baluja, S., Pomerleau, D.A. & Jochem T. (1999) “Towards Automated Artificial Evolution for Computer Generated Images,” in N. Griffith & P.M. Todd (eds.), Musical Networks: Parallel Distributed Perception and Performance, MIT Press.

 

Baluja, S., Sukthankar, R., Hancock, J. (1996) “Prototyping Intelligent Vehicle Modules Using Evolutionary Algorithms,” in Dasgupta, D. & Michalewicz, Z. (eds.) Evolutionary Algorithms in Engineering Applications. Springer Verlag, Berlin. 241-257.

 

Baluja, S. (1995) “Evolving Artificial Neural Networks: Learning to Steer a Land Vehicle,” The Practical Handbook of Genetic Algorithms, Vol II. Chambers, L. (Ed). CRC Press. Boca Raton, FL. 31-51.

 

Baluja, S. (1995) “Structure and Performance of Fine Grain Parallelism in Genetic Search,” The Practical Handbook of Genetic Algorithms, Vol. II. Chambers, L. (Ed). CRC Press. Boca Raton, FL. 139-153. Also Appears in S. Forrest ed., Genetic Algorithms: Proceedings of the Fifth International Conference (ICGA93), Morgan Kaufmann Publishers, San Mateo, CA., 1993.

 

Jochem, T. & Baluja, S. (1994) “Massively Parallel, Adaptive, Color Image Processing for Autonomous Road Following,” Massively Parallel Artificial Intelligence. Hiroaki Kitano & James Hendler (Eds.), AAAI Press. Menlo Park, CA., 1994. (TR: MPRF (DRAFT))

 

 

 

 

Conferences & Refereed Workshops

S. Baluja & M. Covell (2013), Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes,  IEEE Congress on Evolutionary Computation CEC-2013

 

S. Baluja & M. Covell (2013), Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search,  International Conference on Computation Science (COMS-2013 Workshop) COMS-2013

 

M. Covell & S. Baluja (2013), Efficient and Accurate Label Propagation on Large Graphs and Label Sets,  Int. Conf. on Advances in Multimedia (IARIA-2013) best paper award IARIA-2013

 

R. Seth, M. Covell, D. Ravichandran, D. Sivakumar, S. Baluja (2011) A Tale of Two (Similar) Cities: Inferring City Similarity Through Geo-Spatial Query Log Analysis,  International Conference on Knowledge Discovery and Information Retrieval, 2011 KDIR-2011

 

S. Baluja, M. Covell (2010) Beyond "Near-Duplicates": Learning Hash Codes for Efficient Similar Image Retrieval,  20th International Conference on Pattern Recognition ICPR-2010

 

S. Baluja, D. Ravichandran & D. Sivakumar (2009) Text Classification Through Time: Efficient Label Propagation in Time-Based Graphs,  International Conference on Knowledge Discovery and Information Retrieval KDIR-2009

 

S. Baluja & M. Covell (2009) Finding Images and Line-Drawings in Document-Scanning Systems,  International Conference on Document Analysis and Recognition ICDAR-2009

 

R. Gossweiler, M. Kamvar, S. Baluja (2009) What’s Up CAPTCHA?  A CAPTCHA Based on Image Orientation, Proceedings of WWW-2009 WWW-2009

 

M. Covell & S. Baluja (2009), LSH Banding for Large-Scale Retrieval with Memory and Recall Constraints, International Conference on Acoustics, Speech and Signal Processing (ICASSP-2009), ICASSP-2009

 

S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, M. Aly (2008),  Video Suggestion and Discovery for YouTube:  Taking Random Walks Through the View Graph, Proceedings of WWW-2008 (WWW-2008), WWW-2008

 

Y.Jing, S. Baluja (2008) PageRank for Product Image Search, Proceedings of WWW-2008 (WWW-2008) WWW-2008

 

S. Baluja, M. Covell, S. Ioffe (2008), Permutation Grouping: Intelligent Hash Function Design for Audio & Image Retrieval, International Conference on Acoustics, Speech and Signal Processing (ICASSP-2008), ICASSP-2008

 

M. Kamvar, S. Baluja, (2008), Query Suggestions for Mobile Search: Understanding Usage Patterns, SIGCHI-2008: Computer Human Interaction.   CHI-2008

 

S. Baluja, M. Covell (2007)  Audio Fingerprinting: Combining Computer Vision and Data Stream Processing.  International Conference on Acoustics, Speech and Signal Processing (ICASSP-2007).  ICASSP-2007

 

M. Covell, S. Baluja (2007) Known-Audio Detection Using Waveprint: Spectrogram Fingerprinting by Wavelet Hashing. International Conference on Acoustics, Speech and Signal Processing (ICASSP-2007).  ICASSP-2007

 

S. Baluja, M. Covell (2007) Learning “Forgiving” Hash Functions: Algorithms and Large Scale Tests, International Joint Conference on Artificial Intelligence, 2007 (IJCAI).   IJCAI-2007

 

M. Kamvar, S. Baluja (2007), The Role of Context in Query Input: Using contextual signals to complete

queries on Mobile Devices, Proceedings of Mobile HCI 2007.  Mobile-HCI 2007.

 

Y.Jing, S. Baluja, H. Rowley (2007) Canonical Image Selection from the Web, Conference on Image and Video Retrieval (CIVR-2007) CIVR-2007

 

M. Covell, S. Baluja, M. Fink (2006), Advertisement Detection and Replacement using Acoustic and Visual Repetition, in Proceedings of Multimedia Signal Processing, 2006MMSP-2006

 

S. Baluja, M. Covell (2006),  Content Fingerprinting using Wavelets, in Proceedings of Conference on Visual Media Production, 2006CVMP-2006 (invited)

 

S. Baluja (2006), Browsing on Small Screens: Recasting Web-Page Segmentation into an Efficient Machine Learning Framework, in Proceedings of WWW-2006. WWW-2006

 

M. Fink, M. Covell, S. Baluja (2006), Social- and Interactive-Television Applications Based on Real-Time Ambient-Audio Identification, best paper award, in proceedings of Euro-ITV, 2006. Euro-ITV 2006

 

M. Kamvar, S. Baluja (2006), A Large Scale Study of Wireless Search Behavior: Google Mobile Search, in SIGCHI-2006: Computer Human Interaction.  CHI-2006

 

Rowley, H., Jing, Y., Baluja, S. (2006), Large-Scale Image-Based Adult-Content Filtering, International Conference on Computer Vision Theory and Applications.  RJB-2006

 

S. Baluja, & H.Rowley (2005) Boosting Sex Identification Performance.  Proceedings of Innovative Applications of Artificial Intelligence, 2005:  AAAI-IAAI 2005.   IAAI 2005 (pdf)

 

S. Baluja & H. Rowley (2005) Large Scale Performance Measurement of Content-Based Automated Image-Orientation Detection.  Proceedings of the International Conference on Image Processing, 2005.  ICIP 2005 (pdf)

 

S. Baluja, M. Sahami, H. Rowley (2004) Efficient Face Orientation Discrimination. Proceedings of the International Conference on Image Processing, 2004.  ICIP-2004 (pdf)

 

M. Sahami, V. Mittal, S. Baluja, H. Rowley (2004),  The Happy Searcher: Challenges in Web Information Retrieval, To appear in: Pacific Rim International Conference on Artificial Intelligence, 2004.  PRICAI-2004 (pdf)

 

T. Sim, R. Sukthankar, M. Mullin, S. Baluja (2000) Memory-based face recognition for visitor identification. Proceedings of IEEE Face and Gesture, 2000ARENA-99

 

Baluja, S., Mittal, V. & Sukthankar, R. (1999) “Applying Machine Learning for High Performance Named Entity Extraction,” appeared in The Proceedings of the Pacific Association for Computational Linguistics (PACLING-99). PACLING-99

 

Baluja, S. (1999) “Making Templates Rotationally Invariant: An Application to Rotated Digit Recognition”, in M. S. Kearns, S. A. Solla, D. A. Cohn, eds Advances in Neural Information Processing Systems 11, MIT Press, 1999. NIPS-98

 

Baluja, S. (1999) “Probabilistic Modeling for Face Orientation Discrimination: Learning from Labeled and Unlabeled Examples” in M. S. Kearns, S. A. Solla, D. A. Cohn, eds., Advances in Neural Information Processing Systems 11, MIT Press, 1999. NIPS-98

 

Baluja, S. & Davies, S. (1998) “Fast Probabilistic Modeling for Combinatorial Optimization,” in Proceedings of the American Association of Artificial Intelligence, 1998. (AAAI-1998). AAAI-98

 

Baluja, S., (1998) “Using Expectation to Guide Processing: A Study of Three Real-World Applications” in M.I. Jordan, M. J. Kearns, S. A. Solla, eds., Advances in Neural Information Processing Systems 10, MIT Press, 1998. (Plenary Presentation). Neural Information Processing Systems 10

 

Rowley, H., Baluja, S. & Kanade, T. (1998) “Rotation Invariant Neural Network-Based Face Detection,”  in Computer Vision and Pattern Recognition, 1998. Oral Presentation.  pdf , JPRC-TR-97-001

 

Baluja, S. (1998) “Finding Regions of Uncertainty in Learned Models: An Application to Face Detection,” in Eibenm Back, Schwefel, Schoenauer (eds.) Lecture Notes in Computer Science Volume 1498, PPSN – Parallel Problem Solving from Nature. pdf

 

Baluja, S. & Davies, S. (1997) “Using Optimal Dependency-Trees for Combinatorial Optimization: Learning the Structure of the Search Space,” in Fisher, D.H. (ed.), Proceedings of the Fourteenth International Conference on Machine Learning, 1997 (ICML-97), pp. 30-38. Also available as CMU-CS-97-107 via. Anonymous ftp at: reports.adm.cs.cmu.edu.  CMU-CS-97-107 ICML'97 Version

 

Sukthankar, R., Baluja, S., & Hancock, J. (1997) “Prototyping Intelligent Vehicle Modules,” The International Conference on Robotics and Automation, 1997 (ICRA-97). Proceedings are in electronic form. icra-97

 

Baluja, S. (1997) “Genetic Algorithms and Explicit Search Statistics,” in Mozer, M.C., Jordan, M.I., Petsche, T. (Eds.) Advances in Neural Information Processing Systems 9, MIT Press, Cambridge, MA. 1997. 319-325. Spotlight Presentation. NIPS-96

 

Rowley, H., Baluja, S., Kanade, T. (1996) “Neural Network Based Face Detection,” in Computer Vision and Pattern Recognition, 1996. IEEE Computer Society, CA. 203-208. Oral Presentation. pdf , postscript  Longuet-Higgins prize for "a contribution that has stood the test of time." (2006).

 

Baluja, S. (1996) “An Empirical Comparison of Seven Iterative and Evolutionary Heuristics for Static Function Optimization (Extended Abstract),” Proceedings of the Eleventh International Conference on Systems Engineering. Howard. R. Hughes College of Engineering, University of Nevada at Las Vegas, 692-697.  CMU-CS-95-193

 

Caruana, R., Baluja, S., Mitchell, T. (1996) “Using the Future to ‘Sort-Out’ The Present: Rankprop and Multitask Learning for Medical Risk Evaluation,” in Touretzky, D.S., Mozer, M.C., & Hasselmo, M.E. (eds.), Advances in Neural Information Processing Systems 8. MIT Press. pp. 959-965. Pneumonia-NIPS95

 

Rowley, H., Baluja, S., Kanade, T. (1996) “Human Face Detection in Visual Scenes,” in Touretzky, D.S., Mozer, M.C., & Hasselmo, M.E. (eds.), Advances in Neural Information Processing Systems 8. MIT Press. pp. 875-881. Face NIPS-95

 

Baluja, S. & Pomerleau, D.A. (1995) “Using the Representation in a Neural Network’s Hidden Layer for Task-Specific Focus of Attention,” C. Mellish (ed.) The International Joint Conference on Artificial Intelligence 1995 (IJCAI-95): Montreal, Canada. IJCAI & Morgan Kaufmann. San Mateo, CA. pp. 133-139. CMU-CS-95-143 (IJCAI-95)

 

Baluja, S. & Caruana, R. (1995) “Removing the Genetics from the Standard Genetic Algorithm,” In Prieditis, A., Russel, S.(eds) The International Conference on Machine Learning 1995 (ML-95): Lake Tahoe, California. 1995. Morgan Kaufmann Publishers. San Mateo, CA. pp. 38-46. Plenary Presentation. CMU-CS-95-141

 

Baluja, S. & Pomerleau, D.A. (1995) Using a Saliency Map for Active Spatial Selective Attention: Implementation & Initial Results,” Advances in Neural Information Processing Systems (NIPS) 7. G. Tesauro, D.S. Touretzky and T.K. Leen, (eds.), MIT Press, Cambridge MA, 1995. 451-458. Oral Presentation (Plenary). nips

 

Baluja, S. & Pomerleau, D.A. (1994) “Non-Intrusive Gaze Tracking Using Artificial Neural Networks,” Advances in Neural Information Processing Systems (NIPS) 6. Cowan, J.D., Tesauro, G. & Alspector, J. (eds.) Morgan Kaufmann Publishers, San Francisco, CA., 1994. Oral Presentation (Plenary).  (TR: CMU-CS-94-102)

 

Baluja, S. (1993) “Structure and Performance of Fine Grain Parallelism in Genetic Search,” In S.Forrest (ed.), Genetic Algorithms: Proceedings of the Fifth International Conference (ICGA93), Morgan Kaufmann Publishers, San Mateo, CA., 1993.  icga (TR: CMU-CS-92-196)

 

Baluja, S. (1993) “The Evolution of Genetic Algorithms: Towards Massive Parallelism,” in P.E. Utgoff, (ed.), Machine Learning: Proceedings of the Tenth International Conference (ICML93), Morgan Kaufmann Publishers, San Mateo, CA., 1993. icml

 

Baluja, S. & Scherer T. (1992) “Local Optimization Using Simulated Annealing,” IEEE Systems, Man and Cybernetics Conference Proceedings, 1992. IEEE Press. Invited Paper.

 

Liepins, G. & Baluja, S. (1992) “apGA: an Adaptive Parallel Genetic Algorithm,” Computer Science and Operations Research, New Developments in Their Interfaces, Balci, Sharda & Zenios (eds). Pergamon Press, 1992.

 

 

 

 

Other

Sim, T., Sukthankar, R., Mullin, D., Baluja, S. (1999) “High Performance Memory-Based Face Recognition for Visitor Identification, Justsystem Pittsburgh Research Center Technical Report

 

Baluja, S. (1997) “Face Detection with In-Plane Rotation: Early Concepts and Preliminary Results,” JPRC-TR-97-001. JPRC-TR-97-001

 

Baluja, S. & Davies, S. (1997) “Combining Multiple Optimization Runs with Optimal Dependency Trees,” CMU-CS-97-157. CMU-CS-97-157

 

Smith, M., Baluja, S., & Rowley, H. (1997) “Integrating Text and Face Detection for Finding Informative Poster Frames,” AAAI-96 Spring Symposium on Intelligent Integration and Use of Text, Image, Video and Audio Corpora. sbr

 

Sukthankar, R., Hancock, J., Baluja, S., Pomerleau D. & Thorpe C. (1996) “Adaptive Intelligent Vehicle Modules for Tactical Driving.” AAAI-96 Workshop on Intelligent Adaptive Agents. aaai96-adaptive-intelligent-vehicles

 

Baluja, S., & Simon, D. (1996) “Evolution-Based Methods for Object Localization: Applications to Computer Assisted Surgery,” CMU-CS-96-186.

 

Baluja, S. (1995) “An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics,” CMU-CS-95-193. Available via. anonymous ftp at: reports.adm.cs.cmu.edu. CMU-CS-95-193

 

Rowley, H., Baluja, S., Kanade, T. (1996) “Human Face Detection in Visual Scenes,” ARPA Image Understanding Workshop, 1996. Complete Report: CMU-CS-95-158R. Available via. anonymous ftp at: reports.adm.cs.cmu.edu.

 

Baluja, S. & Fahlman, S.E., (1994) “Reducing Network Depth in the Cascade-Correlation Learning Architecture,” CMU-CS-94-209. CMU-CS-94-209

 

Baluja, S. (1994) “Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning,” CMU-CS-94-163. Available via anonymous ftp at: reports.adm.cs.cmu.edu. CMU-CS-94-163

 

Jochem, T. & Baluja, S. (1993) “A Massively Parallel Road Follower,” The Proceedings of the Computer Architectures for Machine Perception Workshop (CAMP), 1993. camp93

 

Pomerleau, D.A., Baluja, S. (1993) “Non-Intrusive Gaze Tracking Using Artificial Neural Networks,” AAAI Fall Symposium Series, Machine Learning in Computer Vision: What, Why and How?

 

 

 

 

 

 

Ph.D. Dissertation

Baluja, S. (1996) Expectation-Based Selective Attention, Ph.D. Thesis, Carnegie Mellon University. October 1996. Available as Carnegie Mellon Technical Report CMU-CS-96-182. And Here.