Robert Schweller
Robert Schweller (Robbie Schweller)
Assistant Professor
Department of Computer Science
The University of Texas - Pan
American
1201 W. University Drive
Edinburg, Texas 78539-2999
Office: ENGR 3.294
Phone (office): 956-665-2667
Phone (cell): 773-456-1722
Fax: 956-665-5099
Email: schwellerr@cs.panam.edu
Office Hours: Tues, Thurs 1:00 – 3:30
I received my Ph.D. in Computer Science from Northwestern University in June 2007
and my B.A. in Mathematics from Carleton
College in June 2001.
Research Interests:
My general research area is the design and analysis of algorithms. More
specific interests include the algorithmic self-assembly of DNA, combinatorial
code word design, graph labeling, anomaly/intrusion detection over network data
streams, and bioinformatics.
Teaching: I am currently teaching the following
courses:
Spring 2011:
CSCI
2380 Computer Science II
CSCI 3333 Algorithms and Data Structures
1.
Exact Shapes and Turing Universality at
Temperature 1 with a Single Negative Glue
Matthew Patitz, Robert Schweller
Proceedings of the 17th
International Meeting on DNA Computing (DNA17),
Pasadena,
California, September 19-23, 2011.
2. Algorithms for
Testing Monomials in Multivariate Polynomials
Zhixiang Chen, Bin Fu, Yang Liu, Robert
Schweller
Proceedings of
the 5th International Conference on Combinatorial Optimization and Applications
(COCOA 2011).
Zhangjiajie, China, August 2011
3. Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor
Erik Demaine, Matthew J.
Patitz, Robert Schweller, Scott M. Summers
Proceedings of the 28th International
Symposium on Theoretical Aspects of Computer Science (STACS 2011).
Dortmund, Germany, March 2011
[ arXiv | pdf ]
4.
Temperature 1 Self-Assembly:
Deterministic Assembly in 3D and Probabilistic Assembly in 2D
Matthew Cook, Yunhui Fu, Robert
Schweller
Proceedings
of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011).
San
Francisco, California, Jan. 2011
[arXiv| pdf | slides]
5.
Strong Fault-Tolerance for
Self-Assembly with Fuzzy Temperature
David Doty, Matthew J. Patitz, Dustin
Reishus, Robert T. Schweller, and Scott M. Summers
Proceedings of the 16th Annual IEEE
Symposium on Foundations of Computer Science (FOCS 2010).
Las Vegas, Nevada, Oct. 2010
[ arXiv | pdf
| bibtex | slides ]
6.
Shape Replication Through Self-Assembly
and RNase Enzymes
Zachary
Abel, Nadia Benbernou, Mirela Damian, Erik Demaine, Martin Demaine, Robin
Flatland, Scott Kominers, Robert Schweller
Proceedings
of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010).
Austin,
Texas, Jan. 2010
7.
Randomized Self-Assembly for
Approximate Shapes
Ming-Yang Kao, Robert Schweller
Proceedings of the 35th International
Colloquium on Automata, Languages and Programming (ICALP 2008).
Dave thought he would one up me on this:
Randomized Self-Assembly for Exact Shapes
Dave Doty
Proceedings of the 15th Annual IEEE Symposium on Foundations of Computer
Science (FOCS 2009).
8.
Linear Time Probabilistic Algorithms
for the Singular Haplotype Reconstruction Problem from SNP Fragments
Zhixiang Chen, Bin Fu, Robert
Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
Proceedings of the 6 Asia-Pacific
Bioinformatics Conference (APBC2008), Kyoto, Japan, January 14-17, 2008, pp.
333-342.
Journal
Version:
9.
Linear Time Probabilistic Algorithms
for the Singular Haplotype Reconstruction Problem from SNP Fragments
Zhixiang Chen, Bin Fu, Robert Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
Journal of Computational Biology (to appear)
[]
10. Reversible
Sketches: Enabling Monitoring and Analysis over High-speed Data Streams
Robert Schweller, Zhichun Li, Yan
Chen, Yan Gao, Ashish Gupta, Elliot Parsons, Yin Zhang, Peter Dinda, Ming-Yang Kao,
Gokhan Memik
IEEE/ACM Transactions on Networking
(ToN), Volume 15, Issue 5, Oct. 2007
[ pdf ]
11. Staged
Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues
Erik D. Demaine, Martin L. Demaine,
Sandor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert Schweller, Diane L.
Souvaine
Proceedings of the 13th
International Meeting on DNA Computing (DNA13), Memphis, Tennessee, June 4-8,
2007, pp. 46-55.
Journal
Version:
12. Staged Self-Assembly: Nanomanufacture
of Arbitrary Shapes with O(1) Glues
Erik D. Demaine, Martin L. Demaine,
Sandor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert Schweller, Diane L.
Souvaine
Natural Computing (NACO), Volume 7, Number 3, 2008.
[ pdf ]
13. Detecting
Stealthy Spreaders Using Online Outdegree Histograms
Yan Gao, Yao Zhao, Robert Schweller,
Shobha Venkataraman, Yan Chen, Dawn Song, Ming-Yang Kao
Fifteenth IEEE International Workshop
on Quality of Service (IWQoS 2007).
14. Flexible Word
Design and Graph Labeling
Ming-Yang Kao, Manan Sanghi, Robert
Schweller,
Proceedings of the 17th
International Symposium on Algorithms and Computation (ISAAC 2006),
[ pdf
]
15. Reverse
Hashing for High-speed Network Monitoring: Algorithms, Evaluation, and
Applications
Robert Schweller, Zhichun Li, Yan
Chen, Yan Gao, Ashish Gupta, Yin Zhang, Peter Dinda, Ming-Yang Kao, Gokhan
Memik
Proceedings of the 25th Annual Joint
Conference of the IEEE Computer and Communications Societies (INFOCOM 2006), Barcelona,
Spain, April 2006.
16. Reducing Tile
Complexity for Self-Assembly Through Temperature Programming
Ming-Yang Kao, Robert Schweller,
Proceedings of the 17th Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami,
Florida, Jan. 2006, pp. 571-580.
17. Randomized
Fast Design of Short DNA Words
Ming-Yang Kao, Manan Sanghi, Robert
Schweller,
Proceedings of the 32nd International Colloquium on Automata,
Languages and Programming (ICALP 2005), Lisboa, Portugal, July
11-15, 2005, pp. 1275-1286.
[ pdf ]
Journal
Version:
18. Randomized Fast Design of Short DNA
Words
Ming-Yang Kao, Manan Sanghi, Robert Schweller,
ACM Transactions on Algorithms (TALG), Volume 5, Issue 4, Oct. 2009
[ pdf
]
19. Reversible
Sketches for Efficient and Accurate Change Detection over Network Data Streams
Robert Schweller, Ashish Gupta, Elliot
Parsons, Yan Chen
Proceedings of the ACM SIGCOMM
Internet Measurement Conference;(IMC 2004), Taormina, Sicily, Italy,
Oct. 2004, pp. 207-212.
20. Complexities
for Generalized Models of Self-Assembly
Gagan Aggarwal, Michael H. Goldwasser,
Ming-Yang Kao and Robert T. Schweller
Proceedings of the 15th
Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), New Orleans,
Louisiana, Jan. 2004, pp. 880-889.
Journal Version:
21. Complexities for Generalized Models of
Self-Assembly
Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset
de Espanes, and Robert T. Schweller
[ pdf ]
22. HRAID: a
High-speed Router based Anomaly/Intrusion Detection System
Yan Gao, Zhichun Li, Robert Schweller,
Yan Chen,
[ pdf]
23. The Tile
Complexity Gap Between Deterministic and Non-deterministic Self-Assembly
A (very) brief
write-up exhibiting a shape that can be assembled much more efficiently with
non-determinism than determinism
Robert Schweller
[ pdf ]
24. Self-Assembly
with Geometric Tiles
Bin Fu, Matthew Patitz, Robert
Schweller
25. Two Hands are Better Than One
(up to constant factors)
Sarah Cannon, Erik Demaine, Martin Demaine, Sarah Eisenstat,
Matthew Patitz, Robert Schweller, Scott Summers, Andrew Winslow
[ ]
26. The Tile Assembly Model is Intrinsically Universal
David Doty, Jack Lutz, Matthew Patitz, Robert Schweller, Scott
Summers, Damien Woods
[ ]
Dissertation:
27. Complexities
for the Design of Self-Assembly Systems
Ph.D.
dissertation, Northwestern University, 2006.
SODA 2011 - San
Francisco, CA January 23, 2011
Conference Talk.
Temperature
1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D
FOCS 2010 - Las Vegas,
NV October 25, 2010
Conference Talk.
Strong Fault-Tolerance for Self-Assembly
with Fuzzy Temperature
SODA 2010 - Austin, TX
January 18, 2010
Conference Talk.
Shape
Replication through Self-Assembly and Rnase Enzymes
Conference Talk.
Randomized Self-Assembly for Approximate
Shapes
APBC 2008 - Kyoto,
Japan January 16, 2008
Conference Talk.
Linear Time Probabilistic Algorithms for the
Singular Haplotype Reconstruction Problem from SNP Fragments
DNA13 - Memphis, TN
June 5, 2007
Conference Talk.
Staged
Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.
DePaul Theory Seminar - Chicago, IL
May 12, 2006
Seminar Talk.
Complexities for the Design of
Self-Assembly Systems.
MIT- CSAIL Theory Seminar - Cambridge,
MA May 3, 2006
Seminar Talk.
Complexities for the Design of
Self-Assembly Systems.
SODA 2006 - Miami, FL
January 23, 2006
Conference Talk.
Reducing Tile Complexity for Self-Assembly
Through Temperature Programming.
Workshop Talk.
Reducing Tile Complexity for
Self-Assembly Through Temperature Programming.
Invited Talk.
DNA Self-Assembly
Midwest Theory Day
- Chicago, IL December 4, 2004
Workshop Talk.
Reversible Sketches for Efficient and
Accurate Change Detection over Network Data Streams
IMC 2004 -
Taormina, Sicily, Italy October 26, 2004
Conference Talk.
Reversible Sketches for Efficient and
Accurate Change Detection over Network Data Streams
SODA 2004 -
Conference Talk.
Complexities for Generalized Models of
Self-Assembly
Midwest Theory Day
- Chicago, IL December 13, 2003
Workshop Talk.
Complexities for Generalized Models of
Self-Assembly
Collaborators
Zachary Abel, Gagan
Aggarwal, Nadia Benbernou,
Sarah Cannon, Yan Chen, Zhixiang Chen, Qi Cheng, Matthew Cook, Mirela Damian, Erik Demaine, Martin Demaine, Peter Dinda, David Doty, Sarah Eisenstat, Pablo Moisset de
Espanes, Sandor P. Fekete,
Robin Flatland, Bin Fu, Yunhui Fu, Yan Gao, Ashish Gupta, Mashhood Ishaque, Ming-Yang Kao, Scott Kominers, Zhichun Li, Yang Liu, Jack Lutz, Gokhan Memik, Jennifer
Padilla, Elliot Parsons, Matthew J.
Patitz, Eynat Rafalin, Dustin Reishus, Manan Sanghi, Dawn Song, Diane L. Souvaine, Scott M. Summers, Shobha
Venkataraman, Andrew Winslow,
Damien Woods, Boting Yang, Yin Zhang, Yao Zhao, Zhiyu Zhao, Binhai Zhu,
Miscellaneous Information
My Erdos number is: 3
My Kevin Bacon number is: 5
My Erdos-Bacon number is: 8 (3+5)
A hobby of mine is Brazilian Jiu-jitsu