John Canny: Conference/Online Publications

  1. Huasha Zhao, Biye Jiang and John Canny SAME but Different: Fast and High-Quality Gibbs Parameter Estimation Arxiv 1409.5402 (2014) (PDF)

  2. Huasha Zhao and John Canny Kylix: A Sparse Allreduce for Commodity Clusters Proc. Int. Conference on Parallel Processing (ICPP 2014) (PDF)

  3. Anuj Tewari and John Canny What did Spot Hide? A Question-Answering Game for Preschool Children Proc. 2014 ACM Conference on Human Factors in Computing Systems (CHI 2014) (PDF) (Honorable Mention)

  4. David Sun, Pablo Paredes and John Canny MouStress: Detecting Stress from Mouse Motion Proc. 2014 ACM Conference on Human Factors in Computing Systems (CHI 2014) (PDF) (Honorable Mention)

  5. John Canny and Huasha Zhao BIDMach: Large-scale Learning with Zero Memory Allocation, BIGLearn Workshop, NIPS 2013 (PDF)

  6. John Canny, David Hall and Dan Klein, A Multi-Teraflop Constituency Parser using GPUs, Proc. 2013 Conference on Empirical Methods in Natural Language Processing (EMNLP 2013) (PDF)

  7. John Canny and Huasha Zhao, Big Data Analytics with Small Footprint: Squaring the Cloud, Proc. 2013 ACM SIGKDD Conf. on Knowledge Discovery and Data Mining (KDD 2013) (PDF)

  8. Huasha Zhao and John Canny, Butterfly Mixing: Accelerating Incremental-Update Algorithms on Clusters, Proc. 2013 SIAM International Conference on Data Mining (SDM 2013) (PDF)

  9. David Sun and John Canny, A high accuracy, low-latency, scalable microphone-array system for conversation analysis, Proc. UBICOMP 2012 (PDF)

  10. Keng-hao Chang, Drew Fisher, John Canny, AMMON: A Speech Analysis Library for Analyzing Affect, Stress and Mental Health on Mobile Phones, PhoneSense Workshop at ACM Sensys Conference 2011 (PDF) (Best Paper prize)

  11. Ye Chen and John Canny, Recommending Ephemeral Items at Web Scale, Proc. 2011 ACM Conference on Research and Development in Information Retrieval (SIGIR) (PDF) (Best Paper Honorable Mention Award - top 1% of papers)

  12. Divya Ramachandran, Vivek Goswami, John Canny, Research and Reality: Using Mobile Messages to Promote Maternal Health in Rural India, Proc. 2010 Conference on Information Technology and Development (ICTD) (PDF)

  13. Anuj Tewari, Nitesh Goyal, Matthew Chang, Tina Yau, John Canny, Ulrik Shroeder SPRING: Speech and Pronunciation Improvement through Games for Hispanic Children, Proc. 2010 Conference on Information Technology and Development (ICTD) (PDF)

  14. Divya Ramachandran, John Canny, Prabhu Dutta Das, Edward Cutrell, Mobile-izing health workers in rural India, Proc. 2010 ACM Conference on Human Factors in Computing Systems (CHI'10), pages 1879-1888 (PDF) (best paper prize)

  15. Anuj Kumar, Anuj Tewari, Geeta Shroff, Deepti Chittamuru, Matthew Kam, John Canny, An exploratory study of unsupervised mobile learning in rural India, Proc. 2010 ACM Conference on Human Factors in Computing Systems (CHI'10), pages 743-752 (PDF) (honorable mention)

  16. Jingtao Wang, Shumin Zhai, John Canny, SHRIMP: solving collision and out of vocabulary problems in mobile predictive input with motion gesture, Proc. 2010 ACM Conference on Human Factors in Computing Systems (CHI'10), pages 15-24 (PDF) (honorable mention)

  17. Feng Tian, Fei Lv, Jingtao Wang, Hongan Wang, Wencan Luo, Matthew Kam, Vidya Setlur, Guozhong Dai, John Canny Let's play chinese characters: mobile learning approaches via culturally inspired group games, Proc. 2010 ACM Conference on Human Factors in Computing Systems (CHI'10), pages 1603-1612 (PDF)

  18. Yitao Duan, John F Canny, Justin Zhan, P4P: Practical Large-Scale Privacy-Preserving Distributed Computation Robust against Malicious Users.19th USENIX Security Symposium, pages 207-222, 2010

  19. Y. Chen, M. Kapralov, D. Pavlov, and J. F. Canny, Factor modeling for advertisement targeting, Advances in Neural Information Processing, poster T33, and manuscript (PDF) 2009

  20. Ye Chen, Dmitry Pavlov, John F. Canny, Large-Scale Behavioral Targeting, Proceedings of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Paris, 2009, (PDF) (best application paper prize)

  21. Matthew Kam, Akhil Mathur, Anuj Kumar, John Canny, Designing digital games for rural children: a study of traditional village games in India, Proceedings of the 2009 ACM Conference on Human Factors in Computing Systems CHI'09 pages 31-40 (PDF) (honorable mention)

  22. David Nguyen and John Canny, More than Face-to-Face: Empathy Effects of Video Framing, Proceedings of the 2009 ACM Conference on Human Factors in Computing Systems CHI'09 pages 423-432 (PDF)

  23. Ana Ramirez-Chang and John Canny, Illuminac: Simultaneous Naming and Configuration for Workspace Lighting Control, Intelligent User Interfaces (IUI 2009), pages (PDF).

  24. Divya Ramachandran and John Canny. The Persuasive Power of Human-Machine Dialog. Proc. Third International Conference on Persuasive Technology (Persuasive 2008), Springer Lecture notes in Computer Science 5033/2008, Oulu, Finland, 2008 (Best paper prize). (PDF)

  25. Yitao Duan and John Canny. Practical Private Computation and Zero-Knowledge Tools for Privacy-Preserving Distributed Data Mining. SIAM International Conference on Data Mining (SDM08). April 24-26, 2008. Atlanta, Georgia, USA. (PDF)

  26. Matthew Kam, Aishvarya Agarwal, Anuj Kumar, Siddhartha Lal, Akhil Mathur, Anuj Tewari, and John Canny. Designing E-Learning Games for Rural Children in India: A Format for Balancing Learning with Fun. Proceedings of ACM Conference on Designing Interactive Systems (DIS '08), Cape Town, South Africa, February 25-27, 2008. (PDF)

  27. Matthew Kam, Siddharth Bhagwani, Anuj Kumar, Siddhartha Lal, Akhil Mathur, Anuj Tewari, and John Canny. The Social Complexities of User-Centered Design in ICTD: Experiences from Four Schools in India’s Villages and Slums. In Proceedings of IEEE/ACM International Conference on Information and Communication Technologies and Development (ICTD '07), Bangalore, India, December 15-16, 2007. (PDF)

  28. Matthew Kam, Vijay Rudraraju, Anuj Tewari, and John Canny. Mobile Gaming with Children in Rural India : Contextual Factors in the Use of Game Design Patterns. Proceedings of 3rd Digital Games Research Association International Conference (DiGRA '07), Tokyo, September 24-28, 2007. (PDF)

  29. David Nguyen and John Canny, MultiView: improving trust in group video conferencing through spatial faithfulness, Proceedings of the 2007 ACM Conference on Human Factors in Computing Systems CHI'07 pages 1465-1474 (Best paper prize) (PDF)

  30. Tye Rattenbury and John Canny, CAAD: An Automatic Task Support System, Proceedings of the 2007 ACM Conference on Human Factors in Computing Systems CHI'07 - pages 687-696 (PDF)

  31. Matthew Kam, Divya Ramachandran, Varun Devanathan, Anuj Tewari, John Canny, Localized Iterative Design for Language Learning in Underdeveloped Regions: The PACE Framework, Proceedings of the 2007 ACM Conference on Human Factors in Computing Systems CHI'07 pages 1097-1106 (PDF)

  32. D. Ramachandran, M. Kam, J. Chiu, J. Canny, J. Frankel, Social Dynamics of Early Stage Co-Design in Developing Regions, Proceedings of the 2007 ACM Conference on Human Factors in Computing Systems CHI'07 1087-1096 (PDF)

  33. Keng-hao Chang, Mike Y. Chen, John Canny, Towards Balanced Exercise Programs: Tracking Free-weight Exercises, in Ubicomp, Innsbruck, Austria, Sept 2007 (pdf)

  34. Carle, A., Clancy, M. & Canny, J. (2007). Working with Pedagogical Patterns in PACT: Initial Applications and Observations. In Proceedings of the 38th SIGCSE Technical Symposium on Computer Science Education.  March, 2007. New York, NY: ACM Press. pp. 238-242 (pdf)

  35. Jingtao Wang, Shumin Zhai, John Canny, Camera phone based motion sensing: interaction techniques, applications and performance study UIST 2006, Montreux Switzerland, pages: 101 - 110 (PDF)

  36. Ryan Aipperspach, Tye Rattenbury, Allison Woodruff, and John Canny. A Quantitative Method for Revealing and Comparing Places in the Home in Proc. Ubicomp 2006, Orange County, CA. pp: 1-18 (PDF)

  37. Matthew Kam, Divya Ramachandran, Anand Raghavan, Jane Chiu, Urvashi Sahni, and John Canny. Practical Considerations for Participatory Design with Rural School Children in Underdeveloped Regions: Early Reflections from the Field. ACM Conference on Interaction Design and Children (IDC '06), Tampere, Finland, June 2006. (PDF)

  38. Ryan Aipperspach, Elliot Cohen, and John Canny. Modeling Human Behavior from Simple Sensors in the Home IEEE Conf. on Pervasive Computing, Dublin Ireland, April 2006. pp: 337-348 (PDF)

  39. Carle, A., Canny, J. & Clancy, M. (2006). PACT: A Pattern-Annotated Course Tool. In P. Kommers & G. Richards (Eds.), Proceedings of World Conference on Educational Multimedia, Hypermedia and Telecommunications 2006 (pp. 2054-2060). Chesapeake, VA: AACE. pp: 2054-2060 (pdf)

  40. Yitao Duan and John Canny. Zero-knowledge Test of Vector Equivalence and Granulation of User Data with Privacy GrC 2006, IEEE International Conference on Granular Computing, May 10 - 12, Atlanta, USA. pp: 720-725 (PDF)

  41. Marc Davis, Michael Smith, Fred Stentiford, Adetokunbo Bambidele, John Canny, Nathan Good, Simon King, and Rajkumar Janakiraman. Using Context and Similarity for Face and Location Identification. Proc. IS&T/SPIE 18th Annual Symposium on Electronic Imaging Science and Technology Internet Imaging VII, San Jose, California, IS&T/SPIE Press, 2006 (PDF)

  42. Yitao Duan and John Canny. How to Construct Multicast Cryptosystems Provably Secure against Adaptive Chosen Ciphertext Attack RSA Conference 2006, Cryptographers' Track. February 13 - 17, 2006, McEnery Convention Center, San Jose, USA. pp: 244-261 (PDF)

  43. Yitao Duan and John Canny. From Commodity to Value: A Privacy-Preserving e-Business Architecture. In 2006 IEEE International Conference on e-Business Engineering (ICEBE 2006), Oct. 24 - 26, Shanghai, China. (PDF)

  44. Marc Davis, Michael Smith, John Canny, Nathan Good, Simon King, and Rajkumar Janakiraman. Towards Context-Aware Face Recognition Proceedings 13th Annual ACM International Conference on Multimedia (MM 2005) in Singapore, ACM Press, 483-486, 2005 (PDF)

  45. David Nguyen and John Canny. MultiView: Spatially Faithful Group Video Conferencing. Proceedings of the 2005 Conference on Human Factors in Computing Systems (CHI’05) pp. 512-521. Portland, Oregon. (PDF)

  46. Matthew Kam, Jingtao Wang, Alastair Iles, Eric Tse, Jane Chiu, Daniel Glaser, Orna Tarshish, and John Canny.  Livenotes: A System for Cooperative and Augmented Note-Taking in Lectures.  Proceedings of CHI 2005 ( Full paper) Portland , Oregon , April 5-7, 2005.  pp: 531-540 (PDF)

  47. Yitao Duan, Jingtao Wang, Matthew Kam and John Canny. A Secure Online Algorithm for Link Analysis on Weighted Graph, Computational and Mathematical Organization Theory, 11, 141-159, 2005 (pdf)

  48. John Canny: GAP: A Factor Model for Discrete Data
    ACM Conference on Information Retrieval (SIGIR 2004),
    Sheffield, England (PDF)

  49. John Canny and Tom Duan: Protecting User Data in Ubiquitous Computing Environments: Towards Trustworthy Environments, Privacy-Enhancing Technologies (PET) 2004, Toronto, CA, May 2004 (PDF)

  50. John Canny and Stephen Sorkin: Practical Large-Scale Distributed Key Generation, 
    Eurocrypt 2004,
    (PDF)

  51. Jingtao Wang and John Canny: FingerSense - Augmenting Expressiveness of Physical Button by Fingertip Identification, Short Paper in CHI 2004, ACM Conference on Human Factors in Computing Systems, Vienna, Austria, April 24-29, 2004. PDF (108k)

  52. John Canny, Collaborative Filtering with Privacy via Factor Analysis
    ACM SIGIR
    , Tampere Finland, August 2002. (PDF)

  53. John Canny, Collaborative Filtering with Privacy
    IEEE Conf. on Security and Privacy
    , Oakland CA, May 2002. (PDF)

  54. Alastair Iles, Daniel Glaser, Matthew Kam, and John Canny. Distributed learning: Livenotes and handheld wireless 
    technology
    . In ACM Conf. on Computer-Supported Collaborative Learning (CSCL), Jan 2002. (PDF)

  55. Joanie Connell, Jerry Mendelsohn, Rick Robins, and John Canny. Don’t hang up on the phone, yet! 
    In ACM GROUP (Conf. on Group support), Sept 2001. (PDF)

  56. D. Reznik, J. Canny, and N. Alldrin. Leaving on a plane jet. 
    In 2001 Int. Conf. on Intelligent Robots & Systems (IROS), Maui, Hawaii, October 2001. (PDF)

  57. Francesca Barrientos and John Canny. Cursive, a novel interaction technique for controlling
    expressive avatar gesture.
    In ACM UIST, 2001. short paper. (PDF)

  58. D. Reznik and J. Canny. C’mon part, do the local motion! In 2001 IEEE Int. Conf. on Robotics
    & Autom. (ICRA)
    , Seoul, Korea, May 2001. (PDF)

  59. Y.Zhuang and J. Canny. Haptic Interactions with Global Deformations
    IEEE Int. Conf. on Rob. & Autom. (ICRA)
    , 2000. (PDF)

  60. Y.Zhuang and J. Canny. Real-Time Global Deformations
    Workshop on Algorithmic Foundations of Robotics (WAFR-2000)
    , 2000. (PDF)

  61. D. Reznik, E. Moshkovich, and J. Canny. Building a universal part manipulator. In Workshop
    in Distributed Manipulation, IEEE Int. Conf. on Rob. & Autom. (ICRA), Detroit, MI, May 1999. (PDF)

  62. D. Reznik, E. Moshkovich, and J. Canny. Building a universal part manipulator. In
    K. Bohringer and H. Choset, editors, Distributed Manipulation. Kluwer Academic Press, 1999.

  63. Yan Zhuang and John Canny. Real-time simulation of physically realistic global deformation.
    In IEEE Visualization Conf., San Francisco, 1999. (PDF)

  64. Yan Zhuang and John Canny. Real-time and physically realistic simulation of global deformation.
    In ACM SIGGRAPH, 1999. Technical Sketch. (PDF)

  65. Eric Paulos and John Canny. Designing personal tele-embodiment.
    In IEEE Conference on Robotics and Automation, 1998. (PDF)

  66. Eric Paulos and John Canny. Prop: Personal roving presence. ACM SIGCHI, 1998. Los Angeles. (PDF)

  67. D. Reznik and J. Canny. A flat rigid plate is a universal planar manipulator.
    In IEEE Conference on Robotics and Automation, 1998. Leuven, Belgium, April 
    (Anton Phillips best student paper award nomination). (PDF)

  68. D. Reznik and J. Canny. The coulomb pump: A novel parts feeding method using a horizontally-vibrating surface.
    In IEEE Conference on Robotics and Automation, 1998. Leuven, Belgium, April. (PDF)

  69. D. Reznik and J. Canny. Universal part manipulation in the plane with a single horizontally-vibrating plate.
    In Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 1998. Houston, TX. (PDF)

  70. D. Reznik, S. Brown, and J. Canny. Dynamic simulation as a design tool for a microactuator array.
    In IEEE Conf. on Robotics and Automation (ICRA), 1997. Albuquerque, NM.

  71. D. Reznik, J. Canny, and K. Goldberg. Analysis of part motion on a longitudinally vibrating plate.
    In Int. Conf. on Intell. Robots and Systems (IROS), 1997. Grenoble, France.
    (PDF)

  72. D. Reznik and J. Canny. Dynamics of part motion on a longitudinally vibrating parts feeder.
    In IEEE Int. Symp. on Assembly and Task Planning (ISATP), 1997. Marina del Rey, CA, August.

  73. Dina R. Berkowitz and John Canny. A comparison of real and simulated designs for vibratory parts feeding.
    In Proceedings of the IEEE Conference on Robotics and Automation, pages 2377-2382, 1997. (PDF)

  74. A. Wallack and J. Canny. Complete indexing strategies for sparse sensing techniques.
    In Proceedings, International Symposium on Assembly and Task Planning, 1996. (PDF)

  75. A. Wallack and J. Canny. Modular fixture design for generalized polyhedra.
    In IEEE Conference on Robotics and Automation, 1996. (PDF)
    (Nominated for Anton Phillips Best Student Paper Award).

  76. Eric Paulos and John Canny. Fast construction of near optimal probing strategies.
    In Workshop on Algorithmic Foundation of Robotics, 1996. (PDF)

  77. Eric Paulos and John Canny. Delivering real reality to the world wide web via telerobotics.
    In IEEE Conference on Robotics and Automation, 1996. (PDF)

  78. Brian Mirtich, Yan Zhuang, Ken Goldberg, John Craig, Rob Zanutta, Brian Carlisle, and John Canny. 
    Estimating pose statistics for robotic part feeders. In IEEE International Conference on Robotics 
    and Automation.
    , May 1996. Minneapolis. (PDF)

  79. Dina Berkowitz and John Canny. Designing part feeders with dynamic simulation.
    In IEEE Conference on Robotics and Automation, pages 1127-1132. IEEE, 1996. (PDF)

  80. A. Wallack and J. Canny. Object recognition and localization from scanning beam sensors.
    In IEEE Conference on Robotics and Automation, 1995. Nagoya, Japan, 
    (Nominated for Anton Phillips Best Student Paper Award). (PDF)

  81. Brian Mirtich and John Canny. Impulse-based simulation of rigid bodies.
    In Symp. on Interactive 3D Graphics, 1995. Monterrey, CA. (PDF)

  82. Brian Mirtich and John Canny, Impulse-based Dynamic Simulation, in Proc. Workshop on 
    Algorithmic Foundations of Robotics (WAFR-94)
    , February 1994 (PDF)

  83. Aaron Wallack and John Canny. Efficient indexing techniques for model based sensing.
    In International Conference on Computer Vision and Pattern Recognition, pages 259-266. IEEE, june 1994. (PDF)

  84. A. Wallack and J. Canny. Planning for modular and hybrid fixtures.
    In IEEE Conference on Robotics and Automation, pages 520-527, 1994. (PDF)

  85. B. Mirtich and J. Canny. Easily computable optimum grasps in 2-D and 3-D.
    In IEEE Conference on Robotics and Automation, pages 739-747, 1994. (PDF)

  86. David Parsons and John Canny. Geometric problems in molecular biology and robotics.
    In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology
    Stanford, CA, August 1994.

  87. E. Rimon and J. Canny. Construction of c-space roadmaps from local sensory data: What should the sensors look for? In IEEE Conference on Robotics and Automation, pages 117-123, 1994. San Diego.

  88. M.C. Lin, D. Manocha, and J. Canny. Fast contact determination in dynamic environments.
    In IEEE Conference on Robotics and Automation, pages 602-609, 1994. (PDF)

  89. Eric Paulos and John Canny. Accurate insertion strategies using simple optical sensors.
    In IEEE Conference on Robotics and Automation, pages 1656-1662, 1994. (PDF)

  90. John Canny and Ken Goldberg. RISC robotics: Recent results and open problems.
    In IEEE Conference on Robotics and Automation, pages 1951-1958, San Diego CA., 1994. (PDF)

  91. A. Wallack, J. Canny, and D. Manocha. Object localization using crossbeam sensing.
    In IEEE Conference on Robotics and Automation, pages 692-699, 1993. (PDF)

  92. A. Wallack and J. Canny. A geometric matching algorithm for beam scanning.
    In SPIE Symposium on Vision Geometry II, pages 143-159, 1993. Boston, Massachusetts. (PDF)

  93. John Canny and Ioannis. Emiris. An efficient algorithm for the sparse mixed resultant.
    In G. Cohen, T. Mora, and O. Moreno, editors, Proc. 10th Intern. Symp. on Applied Algebra, 
    Algebraic Algorithms and Error-Correcting Codes
    , pages 89-104. Springer Verlag, May 1993. 
    Lect. Notes in Comp. Science 263. (PDF)

  94. Ioannis Emiris and John Canny. A practical method for the sparse resultant. In M. Bronstein, editor, 
    Proc. of ACM Int. Symp. Symbolic Algebr. Computation (ISSAC)
    , pages 183-192, Kiev, July 1993. (PDF)

  95. Eric Paulos and John Canny. Informed peg-in-hole insertion using optical sensors.
    In SPIE Conference on Sensor Fusion VI, 1993. Boston Massachusetts.

  96. I. Emiris and J. Canny. An efficient approach to removing geometric degeneracies.
    In ACM Symposium on Computational Geometry, pages 74-82, 1992. (PDF)

  97. D. Manocha and J.F. Canny. Real time inverse kinematics of general 6R manipulators.
    In IEEE Conference on Robotics and Automation, pages 383-389, 1992. (PDF)

  98. B. Mirtich and J. Canny. Using skeletons for nonholonomic path planning among obstacles.
    In IEEE Conference on Robotics and Automation, pages 2533-2540, 1992. (PDF)

  99. C. Ferrari and J. Canny. Planning Optimal Grasps. In IEEE Conference on Robotics and Automation, pages 2290-2295, 1992. (PDF)

  100. M. Lin and J. Canny. Efficient collision detection for animation. In Third Eurographics Workshop, 1992.

  101. John Canny, Bruce Donald, and Gene Ressler. A rational rotation method for robust geometric algorithms.
    In ACM Symposium on Computational Geometry, pages 251-260, 1992. (PDF)

  102. M. Lin and J. Canny. A fast algorithm for incremental distance calculation.
    In IEEE Conference on Robotics and Automation, pages 1008-1014, 1991. (PDF)

  103. J.F. Canny and J.M. Rojas. An optimal condition for determining the exact number of roots of a polynomial system.
    In International Symposium on Symbolic and Algebraic Computation, 1991. Bonn, Germany.

  104. Dinesh Manocha and John Canny. Multipolynomial resultant algorithms. In Int. 
    Symp. on Intelligent Robotics
    , 1991. Bangalore, India.

  105. Dinesh Manocha and John Canny. Efficient techniques for multipolynomial resultant algorithms.
    In ISSAC-91, 1991. Bonn, Germany. (PDF)

  106. J.F. Canny. An improved sign determination algorithm. In AAECC-91, 1991. New Orleans.

  107. J.F. Canny. Computing roadmaps of general semi-algebraic sets. In AAECC-91, 1991. New Orleans.

  108. I. Emiris and J. Canny. A general approach to removing degeneracies.
    In IEEE Conference on Foundations of Computer Science, pages 405-413, 1991. (PDF)

  109. J.F. Canny and M. Lin. An opportunistic global path planner. In IEEE Conference on 
    Robotics and Automation
    , pages 1554-1561, 1990. (PDF)

  110. G. Heinzinger, P. Jacobs, J. Canny, and B. Paden. Time-optimal trajectories for a robot manipulator: 
    A provably good approximation algorithm.
    In Automatic Control Conference, 1990.

  111. P. Jacobs, G. Heinzinger, J. Canny, and B. Paden. Time-optimal trajectories for a robot manipulator: 
    A provably good approximation algorithm.
    In IEEE Conference on Robotics and Automation, pages 150-156, 1990. (PDF)

  112. P. Jacobs and J. Canny. Robust motion planning for mobile robots. In IEEE Conference on 
    Robotics and Automation
    , pages 2-7, 1990. (PDF)

  113. D. Manocha and J. Canny. Polynomial parametrizations for rational curves.
    In SPIE Conf. on Curves and Surface in Computer Vision and Graphics, pages 151-162, 1990. Santa Clara, Ca.

  114. D. Manocha and J. Canny. Implicitizing rational parametric surfaces. In Conference on Algebraic 
    Algorithms and Error-Correcting Codes
    , 1990. Tokyo.

  115. D. Manocha and J. Canny. Detecting cusps and inflection points on curves.
    In International Symposium on Symbolic and Algebraic Computation, 1990. Tokyo.

  116. D. Parsons and J. Canny. Motion planning for multiple mobile robots. In IEEE Conference on 
    Robotics and Automation
    , pages 8-13, 1990. (PDF)

  117. A. Rege, J. Canny, and J. Reif. An exact algorithm for kinodynamic planning in the plane. In 
    ACM Symposium on Computational Geometry
    , pages 271-280, 1990. (PDF)

  118. D. Manocha and J. Canny. Algorithms for implicitizating rational parametric surfaces. 
    In Fourth IMA Conf. on the Mathematics of Surface, 1990. Bath, England.

  119. J. Canny. On computability of fine motion plans. In IEEE Conference on Robotics and 
    Automation
    , pages 177-183, 1989. (PDF)

  120. P. Jacobs and J. Canny. Planning smooth paths for mobile robots. In IEEE Conference on 
    Robotics and Automation
    , pages 2-7, 1989. (PDF)

  121. Z. Li, J. Canny, and S. Sastry. On motion planning for dextrous manipulation, part I: The problem formulation. 
    In IEEE Conference on Robotics and Automation, pages 775-780, 1989. (PDF)

  122. C. Bajaj, J. Canny, T. Garrity, and J. Warren. Factoring rational polynomials over the complexes. 
    In International Symposium on Symbolic and Algebraic Computation, pages 81-90, 1989.

  123. J. Canny, E. Kaltofen, and L. Yagati. Solving systems of non-linear polynomial equations faster. In International 
    Symposium on Symbolic and Algebraic Computation
    , pages 121-128, 1989. (PDF)

  124. Z. Li, J. Canny, and G. Heinzinger. Robot motion planning with nonholonomic constraints. In International 
    Symposium on Robotics Research
    , pages 343-350, 1989.

  125. J.F. Canny. Some algebraic and geometric computations in PSPACE. In ACM Symposium on 
    Theory of Computing
    , pages 460-467, 1988. (PDF)

  126. Z. Gigus, J.F. Canny, and R. Seidel. Efficiently computing and representing aspect graphs of polyhedral objects. 
    In Proc. 2nd Int. Conf. on Computer Vision, New York, pages 654-661, 1988.

  127. J.F. Canny. Generalized characteristic polynomials. In International Symposium on 
    Symbolic and Algebraic Computation
    , 1988.

  128. J. Canny, B. Donald, J. Reif, and P. Xavier. On the complexity of kinodynamic planning. In IEEE Conference on 
    Foundations of Computer Science
    , pages 306-318, 1988. (PDF)

  129. J. Canny and B. Donald. Simplified voronoi diagrams. In ACM Symposium on Computational Geometry, 1987.

  130. J. Canny. A new algebraic method for robot motion planning and real geometry. In IEEE Conference on 
    Foundations of Computer Science
    , 1987.

  131. J. Canny and J. Reif. New lower bound techniques for robot motion planning problems. In IEEE Conference 
    on Foundations of Computer Science
    , pages 39-48, 1987.

  132. J. Canny. A voronoi method for the piano movers' problem. In IEEE Conference on Robotics and 
    Automation
    , 1985.

  133. J. Canny. On finding collisions between polyhedra. In Proc. ECAI-84 (European Conf. on Artificial Intelligence), 1984.

  134. J. Canny. A variational approach to edge detection. In AAAI-83, 1983.


Journal Publications

  1. Yitao Duan, John Canny. How to deal with malicious users in privacy-preserving distributed data mining, Statistical Analysis and Data Mining, 2, 1, 18-33, 2009

  2. Yitao Duan, Jingtao Wang, Matthew Kam and John Canny. A Secure Online Algorithm for Link Analysis on Weighted Graph, Computational and Mathematical Organization Theory, 11, 141-159, 2005 (pdf)

  3. John Canny and Eric Paulos. Optimal Probing Strategies.
    International Journal of Robotics Research, 20(8): 694-704, Aug 2001. (PDF)

  4. Eric Paulos and John Canny. Social tele-embodiment: Understanding presence. 
    Autonomous Robots, 11(1):87–95, 2001. (PDF)

  5. J. Canny and I. Emiris. A subdivision-based algorithm for the sparse resultant. 
    Journal of the ACM, 47(3):417–451, 2000. (PDF)

  6. K. Goldberg, B.V. Mirtich, Y. Zhuang, J. Craig, B.R. Carlisle, and J. Canny. 
    Part pose statistics: estimators and experiments. IEEE Transactions on Robotics and 
    Automation
    , 15(5):849–857, 1999.

  7. Eric Paulos and John Canny. Ubiquitous tele-embodiment: Applications and implications. 
    International Journal of Human-Computer Studies
    , 46(6):861-877, 1997. Special Issue on 
    Innovative Applications of the World Wide Web. (PDF)

  8. A.S. Wallack and J.F. Canny. Object recognition and localization from scanning beam sensors. 
    International Journal of Robotics Research
    , 16(5):631-659, 1997.

  9. A.S. Wallack and J.F. Canny. Generalized polyhedral object recognition and localization using 
    crossbeam sensing.
    International Journal of Robotics Research, 16(4):473-496, 1997.

  10. A.S. Wallack and J.F. Canny. Planning for modular and hybrid fixtures. Algorithmica, 19(1-2):40-60, 1997. (PDF)

  11. I.Z. Emiris, J.F. Canny, and R. Seidel. Efficient perturbations for handling geometric degeneracies. 
    Algorithmica
    , 19(1-2):219-242, 1997. (PDF)

  12. Philippe Moutarlier, Brian Mirtich, and John Canny. Shortest paths for a car-like robot to manifolds in 
    configuration space.
    International Journal of Robotics Research, 15(1):36-60, 1996.

  13. Eric Paulos and John Canny. A world wide web telerobotic remote environment browser. 
    World Wide Web Journal
    , 1996.

  14. I.Z. Emiris and J.F. Canny. A general approach to removing degeneracies. 
    SIAM J. Computing
    , 24(3):650-664, 1995. (PDF)

  15. I.Z. Emiris and J.F. Canny. Efficient incremental algorithms for the sparse resultant and the mixed volume. 
    Journal of Symbolic Computation
    , 20(2):117-149, 1995. (PDF)

  16. John Canny and Ken Goldberg. A RISC approach to sensing and manipulation. Journal of 
    Robotic Systems
    , 12(6):351-363, 1995. (PDF)

  17. D. Manocha and J.F. Canny. Efficient inverse kinematics for general 6R manipulators. IEEE Journal on 
    Robotics and Automation
    , pages 648-657, 1994. (PDF)

  18. John Canny and Ken Goldberg. A RISC approach to robotics. IEEE Robotics and Automation 
    Magazine
    , 1(1):26-28, 1994. (PDF)

  19. Dinesh Manocha and John Canny. Multipolynomial resultant algorithms. Journal of Symbolic 
    Computation
    , 15(2):99-122, 1993.

  20. John Canny. Improved algorithms for sign-determination and existential quantifier elimination. 
    Computer Journal
    , 36(5):409-418, 1993. Special Issue on Quantifier Elimination. (PDF)

  21. John Canny. Computing roadmaps of general semi-algebraic sets. Computer Journal
    36(5):504-514, 1993. Special Issue on Quantifier Elimination. (PDF)

  22. J.F. Canny and M. Lin. An opportunistic global path planner. Algorithmica, 10:102-120, 1993. (PDF)

  23. B. Donald, P. Xavier, J. Canny, and J. Reif. Kinodynamic motion planning. 
    Journal of the ACM
    , 40(5):1048-1066, 1993. (PDF)

  24. C. Bajaj, J. Canny, T. Garrity, and J. Warren. Factoring rational polynomials over the complexes. 
    SIAM Journal on Computing
    , 22(2):318-331, 1993.

  25. D. Manocha and J.F. Canny. The implicit representation of rational parametric surfaces. 
    Journal of Symbolic Computation
    , 13:485-510, 1992.

  26. D. Manocha and J.F. Canny. Algorithms for implicitizing rational parametric surfaces. 
    Journal of Computer-Aided Geometric Design
    , 9:25-50, 1992.

  27. J.F. Canny, D.Y. Grigor'ev, and N.N. Vorobjov. Finding connected components of a semialgebraic 
    set in subexponential time.
    App. Algebra in Eng. Comm. and Comp., 2:217-238, 1992.

  28. D. Manocha and J.F. Canny. Detecting cusps and inflection points in curves. 
    Computer Aided Geometric Design
    , 9:1-24, 1992.

  29. Z. Gigus, J.F. Canny, and R. Seidel. Efficiently computing and representing aspect graphs of polyhedral objects. 
    IEEE Trans. Pattern Analysis and Machine Intelligence
    , 13(6):542-551, 1991.

  30. J. Canny, A. Rege, and J. Reif. An exact algorithm for kinodynamic planning in the plane. 
    Discrete and Computational Geometry
    , pages 461-484, 1991.

  31. D. Manocha and J.F. Canny. A new approach for surface intersection. International Journal of 
    Computational Geometry and Applications
    , 1(4):491-516, 1991. Special issue on Solid Modeling.

  32. D. Manocha and J.F. Canny. Rational curves with polynomial parametrization. 
    Computer Aided Design
    , 23(9):645-652, 1991.

  33. Z. Li and J. Canny. Motion of two rigid bodies with rolling constraint. IEEE Journal on 
    Robotics and Automation
    , 6(1):62-72, 1990. (PDF)

  34. J.F. Canny. Generalized characteristic polynomials. Journal of Symbolic Computation, 9(3), 1990.

  35. J. F. Canny and B. R. Donald. Simplified voronoi diagrams. Discrete and 
    Computational Geometry
    , 3:219-236, 1988.

  36. J.F. Canny. Constructing roadmaps of semi-algebraic sets I: Completeness. Artificial Intelligence, 37:203-222, 1988.

  37. J. F. Canny. Collision detection for moving polyhedra. IEEE Trans. Pattern Analysis and 
    Machine Intelligence
    , pages 200-209, 1986.

  38. J. F. Canny. A computational approach to edge detection. IEEE Trans. Pattern Analysis and 
    Machine Intelligence
    , pages 679-698, 1986.


Tech Reports

  1. J.F. Canny "Finding Edges and Lines in Images", MIT AI Lab Tech Report TR-720 (9.3 MB pdf!)


Back to main page

 

John Canny
Tuesday, May 25, 2010