Robert Schweller

The Most up to date version of this page is now being maintained at the following new location:

https://faculty.utpa.edu/rtschweller/

:)

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 2012:
          CSCI 3326 Object Oriented Programming in Java

          CSCI 3333 Algorithms and Data Structures

   

Publications

1.      Self-Assembly with Geometric Tiles

Bin Fu, Matthew Patitz, Robert Schweller, Robert Sheline

Proceedings of the 39th International Colloquium on Automata, Languages and Programming (ICALP 2012)

Warwick, United Kingdom, July 9-13, 2012 (to appear).

[ arXiv |pdf ]

 

2.      On Testing Monomials in Multivariate Polynomials

Zhixiang Chen, Bin Fu, Yang Liu, Robert Schweller

Theoretical Computer Science (to appear)

 

3.      Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue

Matthew Patitz, Robert Schweller, Scott Summers

Proceedings of the 17th International Meeting on DNA Computing (DNA17),

Pasadena, California, September 19-23, 2011.

[ arXiv |pdf ]

 

4.      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

[ arXiv |ECCC | pdf ]

 

5.      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 ]

 

6.      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]

 

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

8.      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

[ pdf | bibtex | slides ]

 

9.      Randomized Self-Assembly for Approximate Shapes

Ming-Yang Kao, Robert Schweller

Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP 2008).

[ pdf | slides]

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

            [ pdf]

 

10.  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.

[ pdf | slides]

Journal Version:

11.          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)

            []

 

12.  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 ]

 

13.  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.

[ pdf | slides]

Journal Version:

14.          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 ]

 

15.  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).

[ pdf | slides]

 

16.  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), Kolkata, India, Dec. 2006, pp. 48-60.

[ pdf ]

 

17.  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.

[ pdf | slides]

 

18.  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.

      [ pdf | slides]

19.  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:

20.          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 ]

21.  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.

[ pdf | slides]

 

22.  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.

[ pdf | slides]

Journal Version:

23.          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

            SIAM Journal on Computing (SICOMP), Volume 34, Number 6, pp. 1493-1515,  2005.

            [ pdf ] 

 

24.  HRAID: a High-speed Router based Anomaly/Intrusion Detection System

Yan Gao, Zhichun Li, Robert Schweller, Yan Chen,

[ pdf]

 

25.  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 ]

 

26.  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

[ arXiv ]

 

27.  The Tile Assembly Model is Intrinsically Universal

David Doty, Jack Lutz, Matthew Patitz, Robert Schweller, Scott Summers, Damien Woods

[ arXiv ]

 

28.  Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes

Jennifer Padilla, Matthew Patitz, Raul Pena, Robert Schweller, Nadrian Seeman, Robert Sheline, Scott Summers, Xingsi Zhong

[ arXiv ]

 

29.  One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with One Rotatable Puzzle Piece

Erik Demaine, Martin Demaine, Sandor Fekete, Matthew Patitz, Robert Schweller, Andrew Winslow, Damien Woods

[ arXiv ]

 

 

Dissertation:

30.  Complexities for the Design of Self-Assembly Systems

      Ph.D. dissertation, Northwestern University, 2006.

 


Selected Talks Given with Corresponding Slides

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

ICALP 2008 - Reykjavik, Iceland July 8, 2008
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.

Midwest Theory Day - Milwaukee, WI December 10, 2005
Workshop Talk.
Reducing Tile Complexity for Self-Assembly Through Temperature Programming.

Buena Vista University Speaker Series ‘Speaking of Science’ - Storm Lake, IA February 28, 2005
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 - New Orleans, Louisiana January 13, 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, Raul Pena, Eynat Rafalin, Dustin Reishus, Manan Sanghi, Nadrian Seeman, Robert Sheline, Dawn Song, Diane L. Souvaine, Scott M. Summers, Shobha Venkataraman, Andrew Winslow, Damien Woods, Boting Yang, Yin Zhang, Yao Zhao, Zhiyu Zhao, Xingsi Zhong, 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