 |
Sally A. Goldman, Ph.D.
The Edwin H. Murty Professor of Engineering Associate Chair
|
Bryan Hall, Room 515 sg@cse.wustl.edu Office: (314) 935-7545 Home: (314) 863-2649 Secretary: (314) 935-6160 FAX: (314) 935-7302 http://www.cse.wustl.edu/~sg/ |
|
Sally A. Goldman, Ph.D.
The Edwin H. Murty Professor of Engineering Associate Chair
|
Bryan Hall, Room 515 sg@cse.wustl.edu Office: (314) 935-7545 Home: (314) 863-2649 Secretary: (314) 935-6160 FAX: (314) 935-7302 http://www.cse.wustl.edu/~sg/ |
New Book: A Practical Guide to Data Structures and Algorithms Using Java, Sally A. Goldman and Kenneth J. Goldman
 |
"I highly recommend this book for both practioneers and students learning
data structures and algorithms." Andries van Dam, Professor of Computer
Science, Brown University. "This is no ordinary textbook on algorithms and data structures. In fact, it really is not a textbook at all but rather an extraordinarily powerful and practical reference book." Robert Schapire, Professor of Computer Science, Princeton University. "The Goldmans' new book is a tour de force of data structures and associated algorithms, accomplishing more than any single author could hope to achieve. ... I intend to make sure my students consult it before launching into any significant implementation." Ellen Witte Zegura, Professor and Associate Dean, Division Chair, Computing Science and Systems Division, Georgia Institute of Technology. "This is the first book I know of that teachs the theory and practice of algorithm and data structures in a clear and comprehensive way." Monika Henzinger, Director of Research at Google and Professor of Computer and Communication Science at Ecole Polytechnique Federale de Lausanne, Switzerland.
|
Program Committee Member for the Twenty-Third International Conference on Machine Learning ( ICML 2006).
On Editorial Board of the Journal of Computer and System Sciences, September 2001 -- present.
On Editorial Board of the Journal of Machine Learning Research, May 2000 -- present.
Guest Editor of the Journal of Computer and System Sciences Special Issue on Learning Theory 2003, Volume 71, Number 3, October 2005.
Program Committee Member for the Twenty-Second International Conference on Machine Learning ( ICML 2005), August 2005.
Program committee member for AAAI-05 Workshop on Learning in Computer Vision, July 2005.
Program Committe Area Chair for the Twenty-First International Conference on Machine Learning (ICML 2004), July 2004.
Program Committee Member for the Twentieth International Conference on Machine Learning ( ICML 2003), August 2003.
Program Committee Member for the Twelfth International World Wide Web Conference ( WWW 2003), May 2003.
Program Committee Member for the Nineteenth International Conference on Machine Learning ( ICML 2002), July 2002.
Guest Editor of the Journal of Computer and System Sciences Special Issue on COLT 2000, Volume 64, Number 1, February 2002.
On Editorial Board of the Machine Learning journal, March 1995-December 2001.
Program Committee Area Chair for the Eighteenth International Conference on Machine Learing, June 2001. (ICML 2001)
Program Committee Member for the Seventh International Workshop on Algorithms and Data Structures, August 2001. (WADS 2001).
Program Committee Co-Chair for the Thirteenth Annual Conference on Computational Learning Theory, July 2000. (COLT 2000)
Would you like to order COLT 2000 Proceedings?Program Committee Member for the Thirty-second Annual Symposium on the Theory of Computing (STOC 2000).
Program Committee Member for 39th Annual Symposium on Foundations of Computer Science (FOCS '98).
Program Committee Member for 10th Annual Conf. on Computational Learning Theory ( COLT '97 ).
Tutorial Chair for the joint tutorials for ICML/COLT'97.
MI-Winnow: A New Multiple-Instance Learning Algorithm.
In Proceedings of the 18th IEEE International Conference on Tools with
Artificial Intelligence (ICTAI), pages 336-343, November 2006.
(With Sharath Cholleti and Rouhollah Rahmani).
Local Image Representation Using Pruned Salient Points with Applications to CBIR.
In Proceedings of the 14th Annual ACM International Conference on Multimedia (ACM Multimedia),
pages 287-296, October 2006. (With Hui Zhang, Rouhollah Rahmani, and Sharath Cholleti).
Image Segmentation Using Salient Points-Based Object Templates.
In Proceedings of the 13th International Conference on Image Processing (ICIP), pages 765-768, October 2006.
(With Hui Zhang.)
MISSL: Multiple-Instance Semi-Supervised Learning.
In Proceedings of the 23rd International Conference on Machine Learning (ICML),
pages 705-712, June 2006.
(With Rouhollah Rahmani.)
Meta-Evaluation of Image Segmentation Using Machine Learning
In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR),
pages 1138-1145, June 2006.
(With Hui Zhang, Sharath Cholleti, and Jason Fritts.)
Perceptual Information of Images and the Bias in Homegeneity-based Segmentation
In Proceedings of the 5th IEEE Workshop on Perceptual Organization in Computer Vision (POCV),
June 2006. (With Hui Zhang.)
Localized Content-Based Image Retrieval (invited paper).
In Proceedings of ACM Workshop on Multimedia Image Retrieval,
pages 227-236, November 2005.
(With Rouhoullah Rahmani, Hui Zhang, John Krettek, and Jason Fritts.)
A Co-evaluation Framework for Improving Segmentation Evaluation.
In Proceedings of IS&T/SPIE's Deense and Security
Symposium --
Signal Processing, Sensor Fusion and Target Recognition XIV,
SPIE Vol. 5809, March 2005.
(With Hui Zhang and Jason Fritts).
A Fast Texture Feature Extraction Method for Region-based Image Segmentation.
In Proceedings of IS&T/SPIE's 16th Annual Symposium on
Image and Video Communication and Processing,
SPIE Vol. 5685, January 2005.
(With Hui Zhang and Jason Fritts).
Democratic Co-Learing.
In Proceedings of the 16th
IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004),
pages 594-602, November 2004.
(With Yan Zhou).
An Entropy-based Objective Evaluation Method for Image Segmentation.
In Proceedings of IS&T/SPIE's 16th Annual Symposium on Electronic
Imaging Conference on Storage and Retrieval Methods and Applications
for Multimedia, SPIE Vol. 6307, pages 682-689, January 2004.
(With Hui Zhang and Jason Fritts).
Content-Based
Image Retrieval Using Multiple-Instance Learning published in the
Proceedings of the Nineteenth International Conference on Machine
Learning (ICML 2002), pages 682-689, July 2002. (With Qi Zhang, Wei Yu, and
Jason Fritts).
EM-DD: An Improved
Multiple-Instance Learning Technique published in the
Proceedings of Neural Information Processing Systems (NIPS 2001),
2001 (With Qi Zhang).
Enhancing Supervised Learning with Unlabeled Data.
In the Proceedings of the Seventeenth International Conference on
Machine Learning (ICML 2000), pages 327-334, June 2000. (With Yan Zhou.)
Localized Content Based Image Retrieval.
IEEE Transactions on Pattern Analysis and Machine Intelligence,
Special Issue, November 2008, in press.
(with Rouhollah Rahmani, Hui Zhang, Sharath R. Cholleti, and Jason E. Fritts.)
Image Segmentation Evaluation: A Survey of Unsupervised Methods.
Computer Vision and Image Understanding, 10(2):260-280, May 2008.
(with Hui Zhang and Jason E. Fritts.)
Smartacking: Improving TCP Performance from the Receiving End.
Journal of Internet Engineering, 1(1):6-21, January 2007.
(with Daniel K. Blandford, Sergey Gorinsky, Yan Zhou, and Daniel R. Dooly.)
Real-Valued Multiple-Instance Learning with Queries.
Journal of Computer and System Sciences, 72(1): 1-15, February 2006.
(with Daniel R. Dooly and Stephen S. Kwek.)
Multi-Instance Learning of
Real-Valued Geometric Concepts. Annals of Mathematics
and Artificial Intelligence, 39(3): 259-290, November 2003.
AMAI Special Issue on Knowledge Discovery and Learning.
(With Stephen D. Scott.)
Learning From Examples With Unspecified Attribute Values.
Information and Computation, 180(2):82-100, January 2003.
(With Stephen S. Kwek and Stephen D. Scott.)
Multiple-Instance Learning of Real-Valued Data.
Journal of Machine Learning Research, 3: 651-678, December 2002.
Special Issue on ICML 2001. (With
Robert A. Amar, Daniel R. Dooly, and Qi Zhang.)
On Learning Unions of Pattern
Languages and Tree Patterns in the Mistake Bound Model.
Theoretical Computer Science, 288(2):237-254, October 2002.
Special Issue on ALT 1999. (With Stephen S. Kwek).
Daniel R. Dooly, Sally A. Goldman and Stephen D. Scott.
On-line Analysis of the TCP Acknowledgement Delay Problem.
Journal of the ACM, 48(2): 243-273, March 2001.
Sally A. Goldman, Stephen S. Kwek and Stephen D. Scott. Agnostic
Learning of Geometric Patterns. Journal of Computer and System
Sciences, 62(1): 123-151, February 2001.
Sally A. Goldman, Jyoti Parwatikar, and Subhash Suri.
On-line Scheduling with Hard Deadlines.
Journal of Algorithms, 34(2): 370-389, February 2000.
Sally A. Goldman and Stephen D. Scott. A Theoretical and Empirical
Study of a Noise-Tolerant Algorithm to Learn Geometric Patterns.
Machine Learning, 37(1): 5-49, October 1999.
Nader H. Bshouty, Paul W. Goldberg, Sally A. Goldman, and H. David Mathias.
Exact Learning of Discretized Geometric Concepts.
SIAM Journal on Computing, 28(2): 674-699, April 1999.
Nader Bshouty, Sally Goldman, and David Mathias. Noise-Tolerant
Parallel Learning of Geometric Concepts.
Information and Computation, 147(1): 89-110, November 1998.
Nader H. Bshouty, Sally A. Goldman, H. David Mathias, Subhash Suri, and
Hisao Tamaki. Noise-Tolerant Distribution-Free Learning of General
Geometric Concepts. Journal of the ACM, 45(5): 863-890,
September 1998.
Avrim Blum, Prasad Chalasani, Sally Goldman, and Donna Slonim.
Learning with Unreliable Boundary Queries.
Journal of Computer and System Sciences, 56(2):209-222, April 1998.
(COLT '95 Special Issue).
Paul Goldberg, Sally Goldman, and Stephen Scott.
PAC Learning of One-Dimensional Patterns.
Machine Learning, 25(1): 51-70, October 1996.
Mike Frazier, Sally Goldman, Nina Mishra, and Lenny Pitt.
Learning From a Consistently Ignorant Teacher.
Journal of Computer and System Sciences, 52(3):472-492, June 1996.
(COLT '94 Special Issue ).
Nader H. Bshouty, Sally A. Goldman, Thomas R. Hancock, and Sleiman Matar.
Asking Questions to Minimize Errors.
Journal of Computer and System Sciences, 52(2):268-286, April 1996.
(COLT '93 Special Issue ).
Sally A. Goldman and H. David Mathias.
Teaching a Smarter Learner.
Journal of Computer and System Sciences, 52(2):255-267, April 1996.
(COLT '93 Special Issue ).
Sally A. Goldman and Manfred K. Warmuth.
Learning Binary Relations Using Weighted Majority Voting.
Machine Learning, 20(3):245-271, September 1995.
Sally A. Goldman and Robert H. Sloan.
Can PAC Learning Algorithms Tolerate Random Attribute Noise?
Algorthmica, 14(1):70-84, July 1995.
Sally A. Goldman, Michael J. Kearns, and Robert E. Schapire.
On the Sample Complexity of Weak Learning. Information and
Computation, 117(2):276-287, March 1995.
Sally A. Goldman and Michael J. Kearns. On the Complexity of Teaching.
Journal of Computer and System Sciences, 50(1):20-31,
February 1995.
Sally A. Goldman and Robert H. Sloan.
On the Power of Self-Directed Learning.
Machine Learning, 14(3):271-294, March 1994.
Sally A. Goldman, Ronald L. Rivest, and Robert E. Schapire.
Learning Binary Relations and Total Orders. SIAM Journal on Computing,
22(5):1006-1034, October 1993.
Sally A. Goldman, Michael J. Kearns, and Robert E. Schapire. Exact
Identification of Circuits Using Fixed Points of Amplification
Functions. SIAM Journal on Computing, 22(4):705-726, August
1993.
Sally A. Goldman. A Space Efficient Greedy Triangulation Algorithm.
Information Processing Letters, 31(4):191-196, May 1989.
CSE 241: Algorithms and Data Structures (Spring 2008), (Fall 2007), (Spring 2006), (Fall 2005), (Spring 2004), (Spring 2003), (Fall 1999), (Spring 1999), (Fall 1997), (Fall 1996), (Spring 1996), (Fall 1995).
CSE 441T/541T (formerly, CS 441T/539T): Advanced Algorithms (Fall 2006), (Fall 2004), (Fall 2003), (Fall 2002), (Fall 2001), (Spring 2000), (Spring 1998), (Spring 1995).
CS 527A: Machine Learning (Spring 2002), (Spring 2001).
CS 582T: Computational Learning Theory (Spring1996).
Algorithm Seminar on Cryptograophy ( Fall 1998)
Boeing-McDonnell Foundation Grant, "Using Unlabeled Data to Improve Supervised Learning Algorithms," 2000-2002.
NSF Award CCR-9988314 "Learning from Multiple-Instance and Unlabeled Data," 2000-2003 with two REU supplements.
NSF Award, "Applying Learning Theory to Networking Problems," 1998-2000.
We finished at M.I.T. in the summer of 1990 and returned home to join the Department of Computer Science at Washington University in St. Louis.
Would you like to take a tour of Washington University ?