Robert Schweller

:)


Robert Schweller (Robbie Schweller)
Associate Professor
Department of Computer Science
The University of Texas Rio Grande Valley
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@gmail.com

Office Hours: Tues, Thurs 10:00 – 12:00

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:


Fall 2017:
          CSCI 1370 Computer Science I

CSCI 2380 Computer Science II

          Senior Project, Senior Design

          Xtreme Algorithms Seminar

   


Publications

1.      Complexities for High-Temperature Two-Handed Tile Self-Assembly

Robert Schweller, Andrew Winslow, Tim Wylie

Proceedings of the 23rd International Conference on DNA Computing and Molecular Programming (DNA 23)

Austin, Texas, September 24-28, 2017.

 

2.      Self-Assembly of Shapes at Constant Scale Using Repulsive Forces

Austin Luchsinger, Robert Schweller, Tim Wylie

Proceedings of the 16th International Conference on Unconventional Computation and Natural Computation (UCNC 2017) (to appear)

Fayetteville, Arkansas, June 5-9, 2017.

            [ arXiv | slides ]

 

3.      Verification in Staged Tile Self-Assembly

Robert Schweller, Andrew Winslow, Tim Wylie

Proceedings of the 16th International Conference on Unconventional Computation and Natural Computation (UCNC 2017) (to appear)

Fayetteville, Arkansas, June 5-9, 2017.

            [ ]

 

4.      Universal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces

Cameron Chalk, Erik D. Demaine, Martine L. Demaine, Eric Martinez, Robert Schweller, Luis Vega, Tim Wylie

Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017)

Barcelona, Spain, January 16-19, 2017.

            [ arXiv | slides]

 

5.      Optimal Staged Self-Assembly of General Shapes

          Cameron Chalk, Eric Martinez, Robert Schweller, Luis Vega, Andrew Winslow, and Tim Wylie

            Proceedings of the 24th European Symposium of Algorithms (ESA 2016)

            Aarhus, Denmark, August 22-26, 2016.

            [ arXiv | slides]

          Journal version:

6.                Optimal Staged Self-Assembly of General Shapes

                   Cameron Chalk, Eric Martinez, Robert Schweller, Luis Vega, Andrew Winslow, and Tim Wylie

                        Algorithmica (to appear) 2017

                        [springerLink]

 

7.      Strict Self-Assembly of Fractals using Multiple Hands

            Cameron Chalk, Dominic Fernandez, Alejandro Huerta, Mario Maldonado, Robert Schweller, Leslie Sweet

            Algorithmica, Volume 76, Issue 1, pp 195-224, September 2016.

            [ arXiv | springerLink ]

 

8.       Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly

Matthew J. Patitz, Trent A. Rogers, Robert Schweller, Scott M. Summers, Andrew Winslow

Proceedings of the 22nd International Conference on DNA Computing and Molecular Programming (DNA22),

Ludwig-Maximilians-Universitat, Munich, Germany, September 4-8, 2016.

 

9.      Size Dependent Tile Self-Assembly: Constant-Height Rectangles and Instability

Sandor Fekete, Robert Schweller, Andrew Winslow

The 26th International Symposium on Algorithms and Computation (ISAAC 2015)

Nagoya, Japan, December 9-11, 2015.

[ arXiv | slides | preRecordedTalk]

 

10.  Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly

            Cameron Chalk, Bin Fu, Alejandro Huerta, Mario Maldonado, Eric Martinez, Robert Schweller, Tim Wylie

Proceedings of the 21st International Conference on DNA Computing and Molecular Programming (DNA21),

Wyss Institute for Biologically Inspired Engineering, Harvard University, August 17-21, 2015, pp 87-103.

[ arXiv | slides ]

          Journal version:

11.             Concentration Independent Random Number Generation in Tile Self-Assembly

Cameron Chalk, Bin Fu, Eric Martinez, Robert Schweller, Tim Wylie

Theoretical Computer Science, Volume 667, March 8, 2017, pages 1-15.

[ scienceDirect ]

 

12.   Combinatorial Optimization and Verification in Self-Assembly

Robert Schweller

Encyclopedia of Algorithms, 2nd edition, Springer, 2016.

[ pdf ]

 

13.   Self-Assembly of Squares and Scaled Shapes

Robert Schweller

Encyclopedia of Algorithms, 2nd edition, Springer, 2016.

[ pdf ]

 

14.  Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly

Sándor P. Fekete, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller

Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015).

San Diego, California, USA, January 4-6, 2015

[ arXiv ]

 

15.   Fast Arithmetic in Algorithmic Self-Assembly

Alexandra Keenan, Robert Schweller, Michael Sherman, Xingsi Zhong

Proceedings of the 13th International Conference on Unconventional Computation and Natural Computation (UCNC 2014)

University of Western Ontario, London, Ontario, Canada, July 2014

[ arXiv | springerLink | slides]

16.          Fast Arithmetic in Algorithmic Self-Assembly

Alexandra Keenan, Robert Schweller, Michael Sherman, Xingsi Zhong

Natural Computing (NACO), Volume 15, Issue 1, pp 115-128, March 2016.

[ springerLink ]

 

17.   One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile

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

Proceedings of the 41st International Colloquium on Automata, Languages and Programming (ICALP 2014)

IT University of Copenhagen, Denmark, July 2014

[ arXiv | slides]

 

18.   Exponential Replication of Patterns in the Signal Tile Assembly Model

Alexandra Keenan, Robert Schweller, Xingsi Zhong

Proceedings of the 19th International Meeting on DNA Computing (DNA19),

Arizona State University, Tempe, AZ, September 22-27, 2013

[ pdf | springerLink ]

19.          Exponential Replication of Patterns in the Signal Tile Assembly Model

Alexandra Keenan, Robert Schweller, Xingsi Zhong

Natural Computing (NACO), Volume 14, Issue 2, pp. 265-278, June 2015.

[ pdf | springerLink ]

 

20.   The two-handed tile assembly model is not intrinsically universal

Erik Demaine, Matt Patitz, Trent Rogers, Robert Schweller, Scott Summers, Damien Woods

Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP 2013)

Riga, Latvia, July 2013

[ arXiv | pdf | springerLink ]

21.      The two-handed tile assembly model is not intrinsically universal

Erik Demaine, Matt Patitz, Trent Rogers, Robert Schweller, Scott Summers, Damien Woods

Algorithmica, Volume 74, Issue 2, pp 812-850,  February 2016.

[ springerLink ]

 

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

Proceedings of the 2013 International Conference on Unconventional Computation and Natural Computation (UCNC 2013)

Milano, Italy, July 2013

[ arXiv ]

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

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

International Journal of Foundations of Computer Science, Special Issue for UCNC 2013 Full Papers.

 

24.   Two Hands are Better Than One (up to constant factors): Self-Assembly in the 2HAM vs. aTAM

Sarah Cannon, Erik Demaine, Martin Demaine, Sarah Eisenstat, Matthew Patitz, Robert Schweller, Scott Summers, Andrew Winslow

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013).

Kiel, Germany, Mar. 2013

[ arXiv ]

 

25.   Fuel Efficient Computation in Passive Self-Assembly

Robert Schweller, Michael Sherman

Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013).

New Orleans, Louisiana, Jan. 2013

[ pdf | arXiv | slides ]

 

26.   The Tile Assembly Model is Intrinsically Universal

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

Proceedings of the 53th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012).

New Brunswick, New Jersey, Oct. 2012

[ arXiv | slides | blurbification]

 

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

[ arXiv ]

 

28.  On Testing Monomials in Multivariate Polynomials

Zhixiang Chen, Bin Fu, Yang Liu, Robert Schweller

Theoretical Computer Science, Volume 497, July 2013, pp 39-54.

 

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

 

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

 

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

 

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

[ pdf ]

 

33.  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 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010).

Las Vegas, Nevada, Oct. 2010

 

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

 

35.  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 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009).

            [ pdf]

 

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

37.          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, Volume 15, Issue 5, June 12, 2008, pp. 535-546.

            []

 

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

 

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

[ slides ]

Journal Version:

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

 

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

 

42.  Complexities for the Design of Self-Assembly Systems

Robert Schweller

Ph.D Thesis, Northwestern University, 2007.

 

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

 

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

 

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

      Scott Summers has taken Temperature Programming to the next level:

               Reducing Tile Complexity for the Self-Assembly of Scaled Shapes Through Temperature Programming

                  Scott Summers

                  Algorithmica 63(1): 117—136, 2012

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

Journal Version:

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

 

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

 

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

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

 

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

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

 

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

 

53.  Optimal Staged Self-Assembly of Linear Assemblies

            Cameron Chalk, Eric Martinez, Robert Schweller, Luis Vega, Andrew Winslow, and Tim Wylie

            []

 

 

 


Collaborators
Zachary Abel, Gagan Aggarwal, Nadia Benbernou, Sarah Cannon, Cameron Chalk, 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, Dominic Fernandez, Robin Flatland, Bin Fu, Yunhui Fu, Yan Gao, Ashish Gupta, Jacob Hendricks, Alejandro Huerta, Mashhood Ishaque, Ming-Yang Kao, Alexandra Keenan, Scott Kominers, Zhichun Li, Yang Liu, Austin Luchsinger, Jack Lutz, Mario Maldonado, Eric Martinez, Gokhan Memik, Jennifer Padilla, Elliot Parsons, Matthew J. Patitz, Raul Pena, Eynat Rafalin, Dustin Reishus, Trent Rogers, Manan Sanghi, Michael Sherman, Nadrian Seeman, Dawn Song, Diane L. Souvaine, Scott M. Summers, Robert Sheline, Michael Sherman, Leslie Sweet, Luis Vega, Shobha Venkataraman, Andrew Winslow, Damien Woods, Tim Wylie, 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