Dr. Robert Schweller
The University of Texas Rio Grande Valley
Department of Computer Science
(956) 665- 2667
Email: [email protected]
EDUCATION
PhD, Northwestern University, 2007
Major: Computer Science
Dissertation Title: Complexities for the Design of Self-Assembly Systems
MS, Northwestern University, 2004
Major: Computer Science
BA, Carleton College, 2001
Major: Mathematics
PUBLICATIONS
Book Chapters
Cameron Chalk, Erik Demaine, Martin Demaine, Eric Martinez, Robert Schweller, Luis Vega, and
Timothy Wylie. "Universal Shape Replicators via Self-assembly with Attractive and Repulsive
Forces." Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms.
Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2017: 225–238.
C. Chalk, Eric Martinez, Robert Schweller, L. Vega, Andrew Winslow, and Timothy Wylie.
"Optimal staged self-assembly of general shapes." Proceedings of the 24th European Symposium of
Algorithms (ESA). Schloss Dagstuhl, 2016: vol. 57.
Cameron Chalk, Bin Fu, Alejandro Huerta, Mario Maldonado, Eric Martinez, Robert Schweller, and
Timothy Wylie. "Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly." DNA
Computing and Molecular Programming: 21st International Conference, DNA 21, Boston and
Cambridge, MA, USA, August 17-21, 2015. Proceedings. Phillips, Andrew; Yin, Peng (Ed.) Cham:
Springer International Publishing, 2015: 87–103.
S. Fekete, Robert Schweller, and Andrew Winslow. "Size-dependent tile self-assembly:
constant-height rectangles and squares." Proceedings of the 26th International Symposium on
Algorithms and Computation (ISAAC). Springer, 2015: vol. 9472, 296–306.
E. Demaine, M. Demaine, S. Fekete, Matthew Patitz, Robert Schweller, Andrew Winslow, and D.
Woods. "One tile to rule them all: simulating any tile assembly system with a single universal tile."
Proceedings of the 41st International Colloqium on Automata, Languages, and Programming
(ICALP). Springer, 2014: vol. 8572, 368–379.
S. Cannon, E. Demaine, M. Demaine, S. Eisenstat, Matthew Patitz, Robert Schweller, S. Summers,
and Andrew Winslow. "Two hands are better than one (up to constant factors): self-assembly in the
2HAM vs. aTAM." Proceedings of the 30th International Symposium on Theoretical Aspects of
Generated on Jun 17, 2017
Page 1 of 6
2HAM vs. aTAM." Proceedings of the 30th International Symposium on Theoretical Aspects of
Computer Science (STACS). Schloss Dagstuhl, 2013: vol. 20, 172–184.
Conference Proceedings
Matthew Patitz, T. Rogers, Robert Schweller, S. Summers, and Andrew Winslow. Resiliency to
multiple nucleation in temperature-1 self-assembly. Proceedings of the 22nd International
Conference on DNA Computing and Molecular Programming (DNA). Springer. 9818, (2016):
98–113.
Zhixiang Chen, Bin Fu, Robert Schweller, and Yang Liu. Algorithms for Testing Monomials in
Multivariate Polynomials. Combinatorial Optimization and Applications . 5th International
Conference, COCOA 2011, Proceedings. Lecture Notes in Computer Science 6831. (2011): 16-30.
Zhixiang Chen, Bin Fu, Robert Schweller, Boting Yang, Zhiyu Zhao, and Binhai Zhu. Linear Time
Probabilistic Algorithms for the Sin- gular Haplotype Reconstruction Problem from SNP
Fragments.. The Sixth Asia Paci¯c Bioinformatics Conference. (2008): 333-342.
Ming-Yang Kao, Manan Sanghi, and Robert Schweller. Flexible Word Design and Graph Labeling.
Kolkata: Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC
2006). (December 2006): pp. 48-60.
Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, Peter Dinda,
Ming-Yang Kao, and Gokhan Memik. Reverse Hashing for High-speed Network Monitoring:
Algorithms, Evaluation, and Applications. Barcelona: Proceedings of the 25th Annual Joint
Conference of the IEEE Computer and Communications Societies (INFOCOM 2006). (April (2nd
Quarter/Spring) 2006): pp. 1397-1408..
Ming-Yang Kao, Manan Sanghi, and Robert Schweller. Randomized Fast Design of Short DNA
Words. Sicily: Proceedings of the 32nd International Colloquium on Automata, Languages and
Programming (ICALP 2005). (October (4th Quarter/Autumn) 2004): pp. 207-212..
Robert Schweller, Ashish Gupta, Elliot Parsons, and Yan Chen. Reversible Sketches for Efficient and
Accurate Change Detection over Network Data Streams. Taormina,Sicily: Proceedings of ACM
SIGCOMM Internet Measurement Conference (IMC 2004). (October (4th Quarter/Autumn) 2004):
pp. 207-212..
Gagan Aggarwal, Michael Goldwasser, Ming-Yang Kao, and Robert Schweller. Complexities for
Generalized Models of Self-Assembly. New Orleans, Louisiana: Proceedings of the 15th Annual
ACM-SIAM Symposium on Discrete Algorithms (SODA 2004). (January (1st Quarter/Winter)
2004): pp. 880-889.
Robert Schweller, Jennifer Padilla, Matthew Patitz, Raul Pena, Nadrian Seeman, Robert Sheline,
Scott Summers, and Xingsi Zhong. Asynchronous Signal Passing for Tile Self-Assembly: Fuel
Efficient Computation and Efficient Assembly of Shapes.
Erik Demaine, Martin Demaine, Sandor Fekete, Matthew Patitz, Robert Schweller, Andrew
Winslow, and Damien Woods. One Tile to Rule Them All: Simulating Any Turing Machine, Tile
Assembly System, or Tiling System with One Rotatable Puzzle Piece.
Robert Schweller and Michael Sherman. Fuel Efficient Computation in Passive Self-Assembly.
Journal Articles
Cameron Chalk, Bin Fu, Eric Martinez, Robert Schweller, and Timothy Wylie. Concentration
independent random number generation in tile self-assembly. Theoretical Computer Science. 667,
(December 2016): 1 - 15.
Generated on Jun 17, 2017
Page 2 of 6
Zhixiang Chen, Bin Fu, Robert Schweller, and Yang Liu. On Testing Monomials in Multivariate
Polynomials. Theoretical Computer Science. 497, (2013): 39-54.
Ming-Yang Kao, Manan Sanghi, and Robert Schweller. Randomized Fast Design of Short DNA
Words. ACM Transactions on Algorithms (TALG). 5, no. 4 (October (4th Quarter/Autumn) 2009)
Bin Fu, Zhixiang Chen, Robert Schweller, Boting Yang, Zhiyu Zhao, and Binhai Zhu. Linear Time
Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments.
Journal of Computational Biology. 15, no. 5 (2008): 535-546.
Erik Demaine, Martin Demaine, Sandor Fekete, Mashood Ishaque, Eynat Rafalin, Robert Schweller,
and Diane Souvaine. Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.
Special Issue: Selected Topics in Biomolecular Computing. Natural Computing (NACO). 7, no. 3
(2008): 347-370.
Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Elliot Parsons, Yin Zhang, Peter
Dinda, Ming-Yang Kao, and Gokhan Memik. Reversible Sketches: Enabling Monitoring and
Analysis over High-speed Data Streams. IEEE/ACM Transactions on Networking (TON). 15, no. 5
(October (4th Quarter/Autumn) 2007): 1059-1072.
Gagan Aggarwal, Qi Cheng, Michael Goldwasser, Ming-Yang Kao, Pablo de Espanes, and Robert
Schweller. Complexities for Generalized Models of Self-Assembly. SIAM Journal on Computing
(SICOMP). 34, no. 6 (2005): 1493-1515.
Robert Schweller, Matthew Patitz, and Scott Summers. Efficient Squares and Turing Universality at
Temperature 1 with a Single Negative Glue. Special Issue: Selected Topics in Biomolecular
Computing (invited for submission). Natural Computing (NACO).
Other
Robert Schweller, Andrew Winslow, and Timothy Wylie. Verification in Staged Tile Self-Assembly.
arXiv preprint arXiv:1703.04598. (2017)
Austin Luchsinger, Robert Schweller, and Timothy Wylie. Self-Assembly of Shapes at Constant
Scale using Repulsive Forces. arXiv preprint arXiv:1608.04791. (2016)
Cameron Chalk, Eric Martinez, Robert Schweller, Luis Vega, Andrew Winslow, and Timothy Wylie.
Optimal staged self-assembly of general shapes. arXiv preprint arXiv:1510.03919. (2015)
Robert Schweller and Ming-Yang Kao. Reducing Tile Complexity for Self-Assembly Through
Temperature Programming. Miami: Proceedings of the 17th Annual ACM-SIAM Symposium on
Discrete Algorithms (SODA 2006). (January (1st Quarter/Winter) 2006): pp. 571-580.
Robert Schweller, Sarah Cannon, Erik Demaine, Martin Demaine, Sarah Eisenstat, Matthew Patitz,
Scott Summers, and Andrew Winslow. Two Hands are Better Than One (up to constant factors).
AWARDS AND HONORS
Faculty Excellence Award , College of Engineering and Computer Science (2012)
First place undergraduate Computer Science poster, Hispanic Engineering and Technology
(HESTEC) (2012)
First place project/presentation for the annual UTPA Computer Science Student Research Day,
CSSRD 2010 (2010)
First place undergraduate Computer Science poster, Hispanic Engineering and Technology
Generated on Jun 17, 2017
Page 3 of 6
(HESTEC) (2010)
Outstanding Faculty, UTPA Association for Computing Machinery (ACM) (2010)
Advisor for the first place undergraduate Computer Science poster, Hispanic Engineering and
Technology (HESTEC) (2009)
PRESENTATIONS
Shawn Saladin, Marci McMahon, Robert Schweller, and Hale Kaynak. "Getting Published:
Submission Process and Publication Strategies," UTPA First-Year Faculty Support Program, Office
of the Vice Provost, UTPA. (April 15, 2013)
Robert Schweller, David Doty, Jack Lutz, Matthew Patitz, Scott Summers, and Damien Woods. "The
Tile Assembly Model is Intrinsically Universal." Proceedings of the 53th Annual IEEE Symposium
on Foundations of Computer Science (FOCS 2012), New Brunswick, New Jersey. (October 2012)
Robert Schweller. "Poster Presentation, Error Resistance and Efficiency for Self-Assembled
Squares." DNA 17 , Pasadena, CA. (September 19, 2012)
Robert Schweller. "Self-Assembly with Geometric Tiles." ICALP 2012, Warwick, United Kingdom.
(July 13, 2012)
Robert Schweller, Bin Fu, Matthew Patitz, and Robert Sheline. "Self-Assembly with Geometric
Tiles." Proceedings of the 39th International Colloquium on Automata, Languages and Programming
(ICALP 2012), (July 9, 2012)
Robert Schweller. "Tile and Temperature Complexity for Self-Assembled Shapes." Algebra and
Geometry Seminar, Edinburg, TX. (January 27, 2012)
Robert Schweller, Matthew Patitz, and Scott Summers. "Exact Shapes and Turing Universality at
Temperature 1 with a Single Negative Glue." Proceedings of the 17th International Meeting on
DNA Computing (DNA17), Pasadena, California. (September 19, 2011)
Zhixiang Chen, Bin Fu, Yang Liu, and Robert Schweller. " Algorithms for Testing Monomials in
Multivariate Polynomials." Proceedings of the 5th International Conference on Combinatorial
Optimization and Applications (COCOA 2011), Zhangjiajie, China. (August 2011)
Robert Schweller. "Self-Assembly with Geometric Tiles." FNANO 2011, Snowbird, UT. (April 16,
2011)
Erik Demaine, Matthew Patitz, Robert Schweller, and Scott Summers. "Self-Assembly of Arbitrary
Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor."
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science
(STACS 2011), Dortmund, Germany. (March 2011)
Matthew Cook, Yunhui Fu, and Robert Schweller. "Temperature 1 Self-Assembly: Deterministic
Assembly in 3D and Probabilistic Assembly in 2D." Proceedings of the 22nd Symposium on
Discrete Algorithms (SODA 2011), San Francisco, CA. (January 2011)
Robert Schweller. "Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic
Assembly in 2D." SODA 2011, San Francisco, CA. (January 23, 2011)
David Doty, Matthew Patitz, Dustin Reishus, Robert Schweller, and Scott Summers. "Strong
Fault-Tolerance for Self-Assembly with Fuzzy Temperature." Proceedings of the 16th Annual IEEE
Symposium on Foundations of Computer Science (FOCS 2010), Las Vegas, Nevada. (October 2010)
Robert Schweller. "Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature." FOCS
Generated on Jun 17, 2017
Page 4 of 6
Robert Schweller. "Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature." FOCS
2010, Las Vegas, Nevada. (October 25, 2010)
Zachary Abel, Nadia Benbernou, Mirela Damian, Erik Demaine, Martin Demaine, Robin Flatland,
Scott Kominers, and Robert Schweller. "Shape Replication Through Self-Assembly and RNase
Enzymes." Proceedings of the 21st Symposium on Discrete Algorithms (SODA 2010), Austin,
Texas. (January 2010)
Robert Schweller. "Shape Replication Through Self-Assembly and RNase Enzymes." SODA 2010,
Austin, Texas. (January 18, 2010)
Ming-Yang Kao and Robert Schweller. " Randomized Self-Assembly for Approximate Shapes."
Proceedings of the 35th International Colloquium on Automata, Languages and Programming
(ICALP 2008), Reykjavik, Iceland. (July 2008)
Robert Schweller. "Randomized Self-Assembly for Approximate Shapes.." ICALP 2008, Reykjavik,
Iceland. (July 8, 2008)
Zhixiang Chen, Bin Fu, Robert Schweller, Boting Yang, Zhiyu Zhao, and Binhai Zhu. "Linear Time
Probablistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments."
Proceedings of the sixth Asia Pacific Bioinformatics Conference (APBC 2008), Kyoto, Japan.
(January 2008)
Robert Schweller. "Linear Time Probablistic Algorithms for the Singular Haplotype Reconstruction
Problem from SNP Fragments." APBC 2008, Kyoto, Japan . (January 16, 2008)
Erik Demaine, Martin Demaine, Sandor Fekete, Mashood Ishaque, Eynat Rafalin, Robert Schweller,
and Diane Souvaine. " Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1)
Glues." Proceedings of the 13th International Meeting on DNA Computing (DNA13), Kolkata,
India. (June 2007)
Robert Schweller, Yan Gao, Yao Zhao, Robert Schweller, Shobha Venkataraman, Yan Chen, and
Dawn Song. "Detecting Stealthy Attacks Using Online Histograms," Proceedings of the 15th IEEE
International Workshop on Quality of Service (IWQoS 2007), Evanston, Illinois, (June 2007)
Robert Schweller. "Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.."
DNA13 , Memphis, TN . (June 5, 2007)
Robert Schweller. "Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.."
DNA13, Memphis, TN . (June 5, 2007)
Robert Schweller. "Complexities for the Design of Self-Assembly Systems.." DePaul Theory
Seminar, Chicago, IL. (May 12, 2006)
Robert Schweller. "Complexities for the Design of Self-Assembly Systems.." MIT – CSAIL Theory
Seminar , Cambridge, MA. (May 3, 2006)
Robert Schweller. "Conference Talk. Reducing Tile Complexity for Self-Assembly Through
Temperature Programming.." SODA 2006, Miami, FL . (January 23, 2006)
Robert Schweller. "Reducing Tile Complexity for Self-Assembly Through Temperature
Programming.." Midwest Theory Day , Milwaukee, WI. (December 10, 2005)
Robert Schweller. "DNA Self-Assembly." Buena Vista University Speaker Series ‘Speaking of
Science’, Storm Lake, IA . (February 28, 2005)
Robert Schweller. "Reversible Sketches for Efficient and Accurate Change Detection over Network
Data Streams.." Midwest Theory Day, Chicago, IL. (December 4, 2004)
Generated on Jun 17, 2017
Page 5 of 6
Robert Schweller. "Reversible Sketches for Efficient and Accurate Change Detection over Network
Data Streams.." IMC 2004 , Taormina, Sicily, Italy . (October 26, 2004)
Robert Schweller. "Complexities for Generalized Models of Self-Assembly.." SODA 2004 , New
Orleans, Louisiana. (January 13, 2004)
Robert Schweller. " Complexities for Generalized Models of Self-Assembly.." Midwest Theory Day
, Chicago, IL . (December 13, 2003)
TEACHING
Courses Taught
Algorithms & Data Structs
Algorithms & Data Structures
Algorithms& Data Structs
Algorithms/Data Struct
Algorithms/Data Structs
Comp Science II (Honors)
Computer Sci II Honors
Computer Science II
Foundations of Software
OO Programming in Java
Research Seminar
Sem in Computer Science
Senior Project
Sr Design I Software
Sr Design I Software Trk
Sr Design II Software
Sr Design II Software Tr
Thesis
SERVICE
Generated on Jun 17, 2017
Page 6 of 6