Amites Sarkar

Papers

1. Extremal graphs for weights, Discrete Mathematics 200 (1999), 5-19 (with Béla Bollobás and Paul Erdös)
2. Paths in graphs, Studia Scientiarum Mathematicarum Hungarica 38 (2001), 115-137 (with Béla Bollobás)
3. Paths of length four, Discrete Mathematics 265 (2003), 357-363 (with Béla Bollobás)
4. Connectivity of random k-nearest-neighbour graphs, Advances in Applied Probability 37 (2005), 1-24 (with Paul Balister, Béla Bollobás and Mark Walters)
5. Reliable density estimates for achieving coverage and connectivity in thin strips of finite length, ACM MobiCom (2007), 75-86 (with Paul Balister, Béla Bollobás and Santosh Kumar)
6. Connectivity of a gaussian network, Int. J. Ad Hoc and Ubiquitous Computing 3 (2008), 204-213 (with Paul Balister, Béla Bollobás and Mark Walters)
7. Highly connected random geometric graphs, Discrete Applied Mathematics 157 (2009), 309-320 (with Paul Balister, Béla Bollobás and Mark Walters)
8. A critical constant for the k-nearest-neighbour model, Advances in Applied Probability 41 (2009), 1-12 (with Paul Balister, Béla Bollobás and Mark Walters)
9. Percolation, connectivity, coverage and colouring of random geometric graphs, in Handbook of Large-Scale Random Networks, Springer (2009) (with Paul Balister and Béla Bollobás)
10. The Linus sequence, Combinatorics, Probability and Computing 19 (2010), 21-46 (with Paul Balister and Steve Kalikow)
11. Sentry selection in wireless networks, Advances in Applied Probability 42 (2010), 1-25 (with Paul Balister, Béla Bollobás and Mark Walters)
12. The simple random walk on a random Voronoi tiling, manuscript (with Louigi Addario-Berry)
13. Secrecy coverage, Internet Mathematics, to appear (with Martin Haenggi)
14. Secrecy coverage, 44th Asilomar Conference on Signals, Systems, and Computers (2010): conference version of above paper (with Martin Haenggi)
15. Percolation in the secrecy graph, Information Theory and Applications Workshop, San Diego (2011) (with Martin Haenggi)
16. Percolation in the secrecy graph, Discrete Applied Mathematics, to appear: journal version of above paper (with Martin Haenggi)
17. Barrier coverage, submitted (with Paul Balister and Béla Bollobás)
18. Sentry selection in sensor networks: theory and algorithms, submitted (with Paul Balister, Béla Bollobás, Martin Haenggi and Mark Walters)
19. Secrecy coverage in two dimensions, submitted

Patents

1. US Patent 7010021 Method of generating a time shifted signal (with Martin Wilcox, Bryan Young and Andrew Yule)
2. US Patent 7733940 Method and apparatus for signal receipt and acquisition (with Saul Dooley and Andrew Yule)
3. US Patent Application 20030086483 Method and apparatus for spread spectrum signal acquisition (with Saul Dooley and Andrew Yule)
4. US Patent Application 20060133556 Device, system and method for obtaining timing information and ranging
5. US Patent Application 20060224317 Method of determining a GPS position fix and a GPS receiver for the same

Teaching

Spring 2013

Winter 2013

Fall 2012

Spring 2012

Winter 2012

Fall 2011

Summer 2011

Spring 2011

Winter 2011

Fall 2010

Summer 2010

Spring 2010

Winter 2010

Fall 2009

Summer 2009

Spring 2009

Winter 2009

Fall 2008

Spring 2008

Winter 2008

Fall 2007

Things that make you go hmmm