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-381-2667

Phone (cell): 773-456-1722
Fax: 956-384-5099

Email: schwellerr@cs.panam.edu

Office Hours: M 2:30 – 3:30, WF 2:30 – 4:30, TR 1:00 – 3: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:

 

Spring:
CSCI 3333 Algorithms and Data Structures

CSCI 3326 Object Oriented Programming in Java

Publications


Journal Papers:

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

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

[]

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

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

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

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

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

Under submission.

[ ]

Conference Papers:

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

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

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

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

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

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

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

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

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

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

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

  1. Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature

David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, and Scott M. Summers

 [ pdf ]

  1. Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D

Yunhui Fu, Robert Schweller

[ ps ]

 

 

Dissertation:

  1. Complexities for the Design of Self-Assembly Systems

      Ph.D. dissertation, Northwestern University, 2006.

 

 

Talks Given with Corresponding Slides

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

 

Referee Work

I have reviewed papers for the following conferences and journals.

·   International Journal on Artificial Intelligence Tools

·   ACM Symposium on Theory of Computing

·   ACM-SIAM Symposium on Discrete Algorithms

·   Conference on Foundations of Software Technology and Theoretical Computer Science

·   IEEE Transactions on Nanobioscience

·   SIAM Journal on Computing

·   Theoretical Computer Science

 

 


Miscellaneous Information

A hobby of mine is Brazilian Jiu-jitsu

A Collection of Dogs I know:

Grover (G-Rover) Hansen

Grendel Schweller

Walter Schweller
Zelda Tinsley
Ivy Tinsley
Toby Fernando
Bucky Tartaro