Kevin Deweese

I'm a 6th year PhD student in Dr. John Gilbert's CSC lab here at UCSB. My areas of interest include graph theory, scientific computing, and high performance computing.

In the past I have collaborated with Erik Boman and other folks at Sandia National Laboratories on a project using linear algebraic tools to analyze large unstructured networks.

I'm currently working with Richard Peng at Georgia Tech and Gary Miller at Carnegie Mellon on implementing provably fast methods for solving Laplacian and SDD linear systems.

I graduated from Vanderbilt University with a B.S. in computer science and physics in 2011.

 

Publications

Kevin Deweese, John R Gilbert, Gary Miller, Richard Peng, Hao Ran Xu and Shen Chen Xu.
An Empirical Study of Cycle Toggling Based Laplacian Solvers.
Computing Research Repository abs/1609.02957, 2016.
PDF, BibTeX

@article{2016DGMPXX,
	author = "Kevin Deweese and John R. Gilbert and Gary Miller and Richard Peng and Hao Ran Xu and Shen Chen Xu",
	title = "{An Empirical Study of Cycle Toggling Based Laplacian Solvers}",
	journal = "Computing Research Repository",
	volume = "abs/1609.02957",
	year = "2016}, %url ={http://arxiv.org/abs/1609.02957v1",
	pdf = "http://arxiv.org/pdf/1609.02957v1.pdf"
}

Erik G Boman, Kevin Deweese and John R Gilbert.
An Empirical Comparison of Graph Laplacian Solvers.
In Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016. 2016, 174–188.
PDF, BibTeX

@inproceedings{BomanDG16,
	author = "Erik G. Boman and Kevin Deweese and John R. Gilbert",
	title = "An Empirical Comparison of Graph {L}aplacian Solvers",
	booktitle = "Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2016, Arlington, Virginia, USA, January 10, 2016",
	pages = "174--188",
	year = 2016,
	pdf = "http://gauss.cs.ucsb.edu/publication/alenex2016.pdf"
}

Erik G Boman, Kevin Deweese and John R Gilbert.
Evaluating the Dual Randomized Kaczmarz Laplacian Linear Solver.
Informatica 40, 2016.
PDF, BibTeX

@article{BomanDG15,
	author = "Erik G. Boman and Kevin Deweese and John R. Gilbert",
	title = "Evaluating the Dual Randomized {K}aczmarz {L}aplacian Linear Solver",
	journal = "Informatica",
	volume = 40,
	issue = 1,
	year = 2016,
	pdf = "http://gauss.cs.ucsb.edu/publication/informatica2016.pdf"
}

Robert W Techentin, Barry K Gilbert, Adam Lugowski, Kevin Deweese, John R Gilbert, Eric Dull, Mike Hinchey and Steven P Reinhardt.
Implementing Iterative Algorithms with SPARQL.
In EDBT/ICDT Workshops. 2014, 216-223.
PDF, BibTeX

@inproceedings{iter_SPARQL,
	author = "Robert W. Techentin and Barry K. Gilbert and Adam Lugowski and Kevin Deweese and John R. Gilbert and Eric Dull and Mike Hinchey and Steven P. Reinhardt",
	title = "Implementing Iterative Algorithms with SPARQL",
	booktitle = "EDBT/ICDT Workshops",
	year = 2014,
	pages = "216-223",
	pdf = "http://ceur-ws.org/Vol-1133/paper-36.pdf"
}

Kevin Deweese, John R Gilbert, Adam Lugowski and Steve Reinhardt.
Graph Clustering in SPARQL.
In SIAM Workshop on Network Science. 2013.
PDF, BibTeX

@inproceedings{SIAM-DMA_uRiKA_PP,
	author = "Kevin Deweese and John R. Gilbert and Adam Lugowski and Steve Reinhardt",
	title = "Graph Clustering in SPARQL",
	booktitle = "SIAM Workshop on Network Science",
	year = 2013,
	pdf = "http://gauss.cs.ucsb.edu/publication/SIAM-DMA_uRiKA_PP.pdf"
}

Kevin Deweese and Erik G Boman.
A comparison of preconditioners for solving linear systems arising from graph Laplacians.
CSRI SUMMER PROCEEDINGS 2013, page 3, 2014.
PDF, BibTeX

@article{deweese2014comparison,
	title = "A comparison of preconditioners for solving linear systems arising from graph Laplacians",
	author = "Deweese, Kevin and Boman, Erik G.",
	journal = "CSRI SUMMER PROCEEDINGS 2013",
	pages = 3,
	year = 2014,
	publisher = "Citeseer",
	pdf = "http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.709.3850&rep=rep1&type=pdf#page=9"
}

Talks

ALENEX 2016

CSC 2014

Copper Mountain 2014

SIAM PP 2014 (poster)