Amites Sarkar's homepage

Amites Sarkar

me

Associate Professor
Department of Mathematics
Western Washington University
516 High Street
Bellingham WA 98225
USA

Office: Bond Hall 216
Phone: 360 650 7569
Fax: 360 650 7788
E-mail: amites.sarkar@wwu.edu

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 9 (2013), 199-216 (with Martin Haenggi)
    conference version, 44th Asilomar Conference on Signals, Systems, and Computers (2010) (with Martin Haenggi)
  14. Percolation in the secrecy graph, Discrete Applied Mathematics 161 (2013), 2120-2132 (with Martin Haenggi)
    conference version, Information Theory and Applications Workshop, San Diego (2011) (with Martin Haenggi)
    related conference paper, Information Theory Workshop, Paraty, Brazil (2011) (with Martin Haenggi)
  15. Secrecy coverage in two dimensions, Advances in Applied Probability 48 (2016), 1-12
    conference version, Information Theory and Applications Workshop, San Diego (2014)
  16. Sentry selection in sensor networks: theory and algorithms, Int. J. Sensor Networks, to appear (with Paul Balister, Béla Bollobás, Martin Haenggi and Mark Walters)
  17. Barrier coverage, Random Structures and Algorithms, to appear (with Paul Balister and Béla Bollobás)
  18. Highly connected subgraphs of graphs with given independence number, submitted (with Shinya Fujita and Henry Liu)

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 8560233 Method of determining a GPS position fix and a GPS receiver for the same (with Andrew Yule)
  4. US Patent Application 20030086483 Method and apparatus for spread spectrum signal acquisition (with Saul Dooley and Andrew Yule)
  5. US Patent Application 20060133556 Device, system and method for obtaining timing information and ranging
Versions of the first and third items have been granted in Europe as Patents EP 1322973 and EP 1623247 respectively.

Podcast

I recorded this episode of the show Spark Science, hosted by Jordan Baker and Regina Barber DeGraaff, in August 2015.

Advising

While at Western, I've advised the following graduate students on the following projects:

Teaching

Spring 2016

Sabbatical

Winter 2016

504 Abstract Linear Algebra
564 Graph Theory | Projects

Fall 2015

409 Putnam Seminar
419 Historical Perspectives of Mathematics

Summer 2015

341 Probability and Statistical Inference
419 Historical Perspectives of Mathematics

Spring 2015

Sabbatical

Winter 2015

401 Introduction to Abstract Algebra
419 Historical Perspectives of Mathematics

Fall 2014

331 Ordinary Differential Equations
409 Putnam Seminar
421/521 Methods of Mathematical Analysis I

Summer 2014

309 Introduction to Proof in Discrete Mathematics
419 Historical Perspectives of Mathematics

Spring 2014

224 Multivariable Calculus and Analytic Geometry I
302 Introduction to Proofs via Number Theory

Winter 2014

224 Multivariable Calculus and Analytic Geometry I
419 Historical Perspectives of Mathematics
582 Teaching Core College Mathematics

Fall 2013

409 Putnam Seminar
564 Graph Theory | Projects

Summer 2013

438/538 Complex Variables

Spring 2013

302 Introduction to Proofs via Number Theory
304 Linear Algebra

Winter 2013

224 Multivariable Calculus and Analytic Geometry I
503 Galois Theory | Handout | Homework 1 2 | Projects
582 Teaching Core College Mathematics

Fall 2012

409 Putnam Seminar | Handouts 19 20 21
419 Historical Perspectives of Mathematics

Spring 2012

204 Elementary Linear Algebra
225 Multivariable Calculus and Analytic Geometry II

Winter 2012

422/522 Methods of Mathematical Analysis II
497E/564 Graph Theory | Projects

Fall 2011

409 Putnam Seminar
419 Historical Perspectives of Mathematics

Summer 2011

302 Introduction to Proofs via Number Theory

Spring 2011

209 Discrete Mathematics
226 Limits and Infinite Series

Winter 2011

302 Introduction to Proofs via Number Theory

Fall 2010

125 Calculus and Analytic Geometry II 12pm class | 2pm class
409 Putnam Seminar | Handouts 15 16 17 18

Summer 2010

302 Introduction to Proofs via Number Theory

Spring 2010

125 Calculus and Analytic Geometry II
402/502 Introduction to Abstract Algebra II | Homework

Winter 2010

341 Probability and Statistical Inference

Fall 2009

125 Calculus and Analytic Geometry II
400 Putnam Seminar | Handouts 9 10 11 12 13 14
566 Topics in Combinatorics | Handout | Homework 1 2 | Projects

Summer 2009

312 Proofs in Elementary Analysis
341 Probability and Statistical Inference | Handout

Spring 2009

302 Introduction to Proofs via Number Theory
419 Historical Perspectives of Mathematics

Winter 2009

209 Discrete Mathematics
401 Introduction to Abstract Algebra

Fall 2008

400 Putnam Seminar | Handouts 1 2 3 4 5 6 7 8
564 Graph Theory | Handouts 1 2 3 | Homework 1 2 3 | Projects

Spring 2008

209 Discrete Mathematics

Winter 2008

125 Calculus and Analytic Geometry II
204 Elementary Linear Algebra

Fall 2007

107 Mathematical Reasoning and Applications
124 Calculus and Analytic Geometry I

Personal

family