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-729-0949
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:

 

Fall:
CSCI 3333 Algorithms and Data Structures
CSCI 6302 Foundations of Software and Programming Systems

 

Publications


Journal Papers:

  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

To appear in Natural Computing (NACO)

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

  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 Attacks Using Online 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]

 

Dissertation:

  1. Complexities for the Design of Self-Assembly Systems

      Ph.D. dissertation, Northwestern University, 2006.

 

 

Talks Given with Corresponding Slides

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:

Walter Schweller
Zelda Tinsley
Ivy Tinsley
Toby Fernando
Bucky Tartaro



Double Trust!

Check out this new meta search engine that is taking the cyber world by storm: Double Trust!

Link to Programming Contest example:

Intersections.cpp

Zipper.cpp

Coins.cpp