Faculty Publications - John F. Canny

Books

• S. Russell, P. Norvig, J. F. Canny, J. Malik, and D. D. Edwards, Artificial Intelligence: A Modern Approach, 2nd ed., Prentice Hall Series in Artificial Intelligence, Upper Saddle River, NJ: Prentice Hall/Pearson Education, 2003. [abstract]
• S. Russell, P. Norvig, J. F. Canny, J. Malik, and D. D. Edwards, Artificial Intelligence: A Modern Approach, Prentice Hall Series in Artificial Intelligence, Englewood Cliffs, NJ: Prentice Hall, 1995. [abstract]
• Z. Li and J. F. Canny, Eds., Nonholonomic Motion Planning, The Springer International Series in Engineering and Computer Science. Robotics: Vision, Manipulation and Sensors, Vol. 192, Boston, MA: Kluwer Academic Publishers/Springer, 1993. [abstract]
• J. F. Canny, The Complexity of Robot Motion Planning, The ACM Distinguished Dissertation Series, Cambridge, MA: The MIT Press, 1988. [abstract]

Book chapters or sections

• D. Ramachandran and J. F. Canny, "The persurasive power of human-machine dialogue," in Persuasive Technology: Proc. 3rd Intl. Conf. (PERSUASIVE 2008), H. Oinas-Kukkonen, P. Hasle, M. Harjumaa, K. Segerstahl, and P. Ohrstrom, Eds., Lecture Notes in Computer Science, Vol. 5033, Berlin, Germany: Springer-Verlag, 2008, pp. 189-200.
• K. Chang, M. Y. Chen, and J. F. Canny, "Tracking free-weight exercises," in Ubiquitous Computing, Proc. 9th Intl. Conf. (UbiComp 2007), J. Krumm, G. D. Abowd, A. Seneviratne, and T. Strang, Eds., Lecture Notes in Computer Science, Vol. 4717, Berlin, Germany: Springer-Verlag, 2007, pp. 19-37.
• R. Aipperspach, T. L. Rattenbury, A. Woodruff, and J. F. Canny, "A quantitative method for revealing and comparing places in the home," in UbiComp 2006: Ubiquitous Computing, Proc. 8th Intl. Conf., P. Dourish and A. Friday, Eds., Lecture Notes in Computer Science, Vol. 4206, Berlin, Germany: Springer-Verlag, 2006, pp. 1-18.
• R. Aipperspach, E. Cohen, and J. F. Canny, "Modeling human behavior from simple sensors in the home," in Pervasive Computing: Proc. 4th Intl. Conf., K. P. Fishkin, B. Schiele, P. Nixon, and A. J. Quigley, Eds., Lecture Notes in Computer Science, Vol. 3968, Berlin, Germany: Springer-Verlag, 2006, pp. 337-348.
• Y. Duan and J. F. Canny, "How to construct multicast cryptosystems provably secure against adaptive chosen ciphertext attack," in Topics in Cryptography: Proc. The Cryptographers' Track at the RSA Conf. (CT-RSA 2006), D. Pointcheval, Ed., Lecture Notes in Computer Science, Vol. 3860, Berlin, Germany: Springer-Verlag, 2006, pp. 244-261.
• M. Davis, M. Smith, F. Stentiford, A. Bamidele, J. F. Canny, N. Good, S. King, and R. Janakiraman, "Using context and similarity for face and location identification," in Internet Imaging VII: Proc. IS&T/SPIE 18th Annual Symp., S. Santini, R. Schettini, and T. Gevers, Eds., Proceedings of SPIE, Vol. 6061, Bellingham, WA: SPIE -- Society of Photo-Optical Instrumentation Engineers, 2006, pp. 0E-1-9.
• Y. Duan and J. F. Canny, "Protecting user data in ubiquitous computing: Towards trustworthy environments," in Privacy Enhancing Technologies: Proc. 4th Intl. Workshop (PET 2004). Revised Selected Papers., D. Martin and A. Serjantov, Eds., Lecture Notes in Computer Science, Vol. 3424, Berlin, Germany: Springer-Verlag, 2005, pp. 167-185.
• J. F. Canny and S. Sorkin, "Practical large-scale distributed key generation," in Advances in Cryptology: EUROCRYPT 2004, C. Cachin and J. Camenisch, Eds., Lecture Notes in Computer Science, Vol. 3027, Berlin, Germany: Springer-Verlag, 2004, pp. 138-152.
• D. Reznik, E. Moshkovich, and J. F. Canny, "Building a universal planar manipulator," in Distributed Manipulation, K. F. Bohringer and H. Choset, Eds., Norwell, MA: Kluwer Academic Publishers, 2000, pp. 147-171.

Articles in journals or magazines

• A. Carle, M. J. Clancy, and J. F. Canny, "Working with pedagogical patterns in PACT: Initial applications and observations," ACM SIGCSE Bulletin, vol. 39, no. 1, pp. 238-242, March 2007.
• J. F. Canny, "The future of human-computer interaction," ACM Queue, vol. 4, no. 6, pp. 24-32, July 2006.
• Y. Duan, J. Wang, M. B. T. Kam, and J. F. Canny, "Privacy preserving link analysis on dynamic weighted graph," Computational & Mathematical Organization Theory, vol. 11, no. 2, pp. 141-159, July 2005.
• J. F. Canny and E. Paulos, "Optimal probing strategies," The International J. of Robotics Research, vol. 20, no. 8, pp. 694-704, Aug. 2001.
• E. Paulos and J. F. Canny, "Social tele-embodiment: Understanding presence," Autonomous Robots, vol. 11, no. 1, pp. 87-95, July 2001.
• J. F. Canny and A. Agah, "Guest Editorial: Personal Robotics," Autonomous Robots, vol. 10, no. 2, pp. 131-134, March 2001.
• J. F. Canny and I. Z. Emiris, "A subdivision-based algorithm for the sparse resultant," J. ACM, vol. 47, no. 3, pp. 417-451, May 2000.
• K. Goldberg, B. V. Mirtich, Y. Zhuang, J. Craig, B. R. Carlisle, and J. F. Canny, "Part pose statistics: Estimators and experiments," IEEE Trans. Robotics and Automation, vol. 15, no. 5, pp. 849-857, Oct. 1999.
• I. Z. Emiris and J. F. Canny, "Efficient incremental algorithms for the sparse resultant and the mixed volume," J. Symbolic Computation, vol. 20, no. 2, pp. 117-149, Aug. 1995.
• J. F. Canny and M. C. Lin, "An opportunistic global path planner," Algorithmica, vol. 10, no. 2-4, pp. 102-120, Aug. 1993.
• D. Manocha and J. F. Canny, "Multipolynomial resultant algorithms," J. Symbolic Computation, vol. 15, no. 2, pp. 99-122, Feb. 1993. [abstract]
• J. F. Canny, "Generalized characteristic polynomials," J. Symbolic Computation, vol. 9, no. 3, pp. 241-250, March 1990. [abstract]

Articles in conference proceedings

• Y. Duan and J. F. Canny, "Practical private computation and zero-knowledge tools for privacy-preserving distributed data mining," in Proc. 8th SIAM Intl. Conf. on Data Mining (SDM 2008), Philadelphia, PA: Society for Industrial and Applied Mathematics, 2008, pp. 265-276.
• M. Kam, A. Agarwal, A. Kumar, S. Lal, A. Mathur, A. Tewari, and J. F. Canny, "Designing e-learning games for rural children in India: A format for balancing learning with fun," in Proc. 7th ACM Conf. on Designing Interactive Systems (DIS 2008), G. Marsden, I. Ladeira, and P. Kotze, Eds., New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 58-67.
• S. K. Agarwal, N. Rajput, J. F. Canny, and A. Lahiri Chavan, "IUI4DR: Intelligent user interfaces for developing regions (Workshop Overview)," in Proc. 13th Intl. Conf. on Intelligent User Interfaces (IUI 2008), J. Bradshaw, H. Lieberman, and S. Staab, Eds., New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 437-437.
• M. Kam, S. Bhagwani, A. Kumar, S. Lal, A. Mathur, A. Tewari, and J. F. Canny, "The social complexities of user-centered design in ICTD: Experiences from four schools in India's villages and slums," in Proc. 2nd IEEE/ACM Intl. Conf. on Information and Communication Technologies and Development (ICTD 2007), 2007, pp. 294-299.
• M. kam, V. Rudraraju, A. Tewar, and J. F. Canny, "Mobile gaming with children in rural India: Contextual factors in the use of game design patterns," in Proc. 3rd Digital Games Research Association Intl. Conf. (DiGRA 2007): Situated Play, Tampere, Finland: Digital Games Research Association, 2007, pp. 292-301.
• Y. Duan and J. F. Canny, "Practical private computation of vector addition-based functions," in Proc. 26th Annual ACM Symp. on Principles of Distributed Computing (PODC '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 326-327.
• D. L. Ramachandran, M. B. T. Kam, J. Chiu, J. F. Canny, and J. F. Frankel, "Social dynamics of early stage co-design in developing regions," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1087-1096.
• M. B. T. Kam, D. L. Ramachandran, V. Devanathan, A. Tewari, and J. F. Canny, "Localized iterative design for language learning in underdeveloped regions: The PACE framework," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1097-1106.
• Y. Duan and J. F. Canny, "Scalable secure bidirectional group communication," in Proc. 26th IEEE Intl. Conf. on Computer Communications (INFOCOM 2007), Piscataway, NJ: IEEE Press, 2007, pp. 875-883.
• T. L. Rattenbury and J. F. Canny, "CAAD: An automatic task support system," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 687-696.
• D. T. Nguyen and J. F. Canny, "MultiView: Improving trust in group video conferencing through spatial faithfulness (Best Paper Prize)," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1465-1474.
• Y. Duan, J. F. Canny, and J. Zhan, "Efficient privacy-preserving association rule mining: P4P style," in Proc. 1st IEEE Symp. on Computational Intelligence and Data Mining (CIDM 2007), Piscataway, NJ: IEEE Press, 2007, pp. 654-660.
• A. Carle, M. J. Clancy, and J. F. Canny, "Working with pedagogical patterns in PACT: Initial applications and observations," in Proc. 38th SIGCSE Technical Symp. on Computer Science Education (SIGCSE 2007), I. Russell, S. Haller, J. D. Dougherty, S. Rodger, and G. Lewandowski, Eds., New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 238-242.
• Y. Duan and J. F. Canny, "From commodity to value: A privacy-preserving e-business architecture," in Proc. 2006 IEEE Intl. Conf. on e-Business Engineering (ICEBE '06), W. T. Tsai, J. Y. Chung, and M. Younas, Eds., Los Alamitos, CA: IEEE Computer Society, 2006, pp. 488-495.
• Y. Duan and J. F. Canny, "From commodity to value: A privacy-preserving e-business architecture," in Proc. IEEE Intl. Conf. on e-Business Engineering (ICEBE 2006), Los Alamitos, CA: IEEE Computer Society, 2006, pp. 488-495.
• J. Wang, S. Zhai, and J. F. Canny, "Camera phone based motion sensing: Interaction techniques, applications and performance study," in Proc. 19th Annual ACM Symp. on User Interface Software and Technology, New York, NY: ACM Press, 2006, pp. 101-110.
• A. Carle, J. F. Canny, and M. J. Clancy, "PACT: A Pattern-Annotated Course Tool," in Proc. World Conf. on Educational Multimedia, Hypermedia and Telecommunications 2006, E. Pearson and P. Bohman, Eds., Vol. 2006, Chesapeake, VA: Association for the Advancement of Computing in Education, 2006, pp. 2054-2060.
• Y. Duan and J. F. Canny, "Zero-knowledge test of vector equivalence and granulation of user data with privacy," in Proc. 2006 IEEE Intl. Conf. on Granular Computing (GrC 2006), Y. Q. Zhang and T. Y. Lin, Eds., Piscataway, NJ: IEEE Press, 2006, pp. 720-720.
• J. Wang and J. F. Canny, "TinyMotion: Camera phone based interaction methods," in CHI '06 Extended Abstracts on Human Factors in Computing Systems, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 339-344.
• J. Wang and J. F. Canny, "End-user place annotation on mobile devices: A comparative study," in CHI '06 Extended Abstracts on Human Factors in Computing Systems, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 1493-1498.
• M. Davis, M. Smith, J. F. Canny, N. Good, S. King, and R. Janakiraman, "Towards context-aware face recognition," in Proc. 13th Annual ACM Intl. Conf. on Multimedia, New York, NY: ACM Press, 2005, pp. 483-486.
• M. Kam, D. L. Ramachandran, U. Sahni, and J. F. Canny, "Designing educational technology for developing regions: Some preliminary hypotheses," in Proc. 5th IEEE Intl. Conf. on Advanced Learning Technologies (ICALT 2005), P. Goodyear, D. G. Sampson, D. J. T. Yang, Kinshuk, T. Okamoto, R. Hartley, and N. S. Chen, Eds., Los Alamitos, CA: IEEE Computer Society, 2005, pp. 968-972.
• D. T. Nguyen and J. F. Canny, "Multiview: Spatially faithful group video conferencing," in Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 799-808.
• M. B. T. Kam, J. Wang, A. Iles, E. Tse, J. Chiu, D. Glaser, O. Tarshish, and J. F. Canny, "Livenotes: A system for cooperative and augmented note-taking in lectures," in Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 531-540.
• J. F. Canny, "GaP: A factor model for discrete data," in Proc. 27th Annual ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR 2004), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 122-129.
• J. Wang and J. F. Canny, "FingerSense: Augmenting expressiveness to physical pushing button by fingertip identification," in CHI '04 Extended Abstracts on Human Factors in Computing Systems, New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 1267-1270.
• D. C. Glaser, R. Tan, J. F. Canny, and E. Y. L. Do, "Developing architectural lighting representations," in Proc. IEEE Symp. on Infomation Visualization 2003 (INFOVIS 2003), T. Munzner and S. North, Eds., Piscataway, NJ: IEEE Press, 2003, pp. 241-248.
• F. A. Barrientos and J. F. Canny, "Cursive: Controlling expressive avatar gesture using pen gesture," in Proc. 4th Intl. Conf. on Collaborative Virtual Environments (CVE '02), W. Broll, C. Greenhalgh, and E. F. Churchill, Eds., New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 113-119.
• J. F. Canny, "Collaborative filtering with privacy via factor analysis," in Proc. 25th Annual ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR 2002), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 238-245.
• J. F. Canny, "Collaborative filtering with privacy," in Proc. 2002 IEEE Symp. on Security and Privacy, Los Alamitos, CA: IEEE Computer Society Press, 2002, pp. 45-57.
• A. Iles, D. C. Glaser, M. Kam, and J. F. Canny, "Learning via distributed dialogue: Livenotes and handheld wireless technology," in Proc. Computer Support for Collaborative Learning (CSCL 2002): Foundations for a CSCL Community, G. Stahl, Ed., Hillsdale, NJ: Lawrence Erlbaum Associates, Inc., 2002, pp. 408-416.
• D. S. Reznik, J. F. Canny, and N. Alldrin, "Leaving on a jet plane," in Proc. 2001 IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS '01), Vol. 1, Piscataway, NJ: IEEE Press, 2001, pp. 202-207.
• F. A. Barrientos and J. F. Canny, "Cursive: A novel interaction technique for controlling expressive avatar gesture," in Proc. 14th Annual ACM Symp. on User Interface Software and Technology (USIT '01), New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 151-152.
• J. B. Connell, G. A. Mendelsohn, R. W. Robins, and J. F. Canny, "Effects of communication medium on interpersonal perceptions: Don't hang up on the telephone yet!," in Proc. 2001 Intl. ACM SIGGROUP Conf. on Supporting Group Work (GROUP 2001), C. Ellis and I. Zigurs, Eds., New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 117-124.
• D. S. Reznik and J. F. Canny, "C'mon part, do the local motion!," in Proc. 2001 IEEE Intl. Conf. on Robotics and Automation, Vol. 3, Piscataway, NJ: IEEE Society Press, 2001, pp. 2235-2242.
• Y. Zhuang and J. F. Canny, "Haptic interaction with global deformations," in Proc. 2000 IEEE Intl. Robotics and Automation Conf. (ICRA '00), Vol. 3, Piscataway, NJ: IEEE Press, 2000, pp. 2428-2433.
• Y. Zhuang and J. F. Canny, "Real-time global deformations," in New Directions in Algorithmic and Computational Robotics: Proc. 4th Intl. Workshop on Algorithmic Foundations of Robotics (WAFR 2000), B. R. Donald, K. M. Lynch, and D. Rus, Eds., Natick, MA: A K Peters, Ltd., 2000, pp. 97-107.
• M. C. Lin and J. F. Canny, "A fast algorithm for incremental distance calculation," in Proc. 1991 IEEE Intl. Conf. on Robotics and Automation, Vol. 2, Los Alamitos, CA: IEEE Computer Society Press, 1991, pp. 1008-1014.
• J. F. Canny, E. Kaltofen, and L. Yagati, "Solving systems of nonlinear polynomial equations faster," in Proc. ACM-SIGSAM 1989 Intl. Symp. on Symbolic and Algebraic Computation, G. H. Gonnet, Ed., New York, NY: ACM Press, 1989, pp. 121-128.
• Z. Li, J. F. Canny, and S. S. Sastry, "On motion planning for dextrous manipulation. I. The problem formulation," in Proc. 1989 Intl. Conf. on Robotics and Automation (ICRA '89), Washington, DC: IEEE Computer Society, 1989, pp. 775-780.
• J. F. Canny, "2002 AAAI Classic Paper Award winner: A variational approach to edge detection," in Proc. 3rd Natl. Conf. on Artificial Intelligence (AAAI-83), M. R. Genesereth, Ed., Cambridge, MA: AAAI Press/MIT Press, 1983, pp. 54-58.

Technical Reports

• A. R. Chang and J. F. Canny, "Illuminac: Simultaneous Naming and Configuration for Workspace Lighting Control," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2008-119, Sep. 2008. [abstract]
• J. F. Canny and T. L. Rattenbury, "A Dynamic Topic Model for Document Segmentation," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-161, Dec. 2006. [abstract]
• R. Aipperspach, T. L. Rattenbury, A. Woodruff, K. Anderson, J. F. Canny, and P. Aoki, "Ethno-Mining: Integrating Numbers and Words from the Ground Up," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-125, Oct. 2006. [abstract]
• J. F. Canny and Y. Duan, "Practical Private Computation of Vector Addition-Based Functions or: Can Privacy be for Free?," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-12, Feb. 2006. [abstract]
• I. Z. Emiris and J. F. Canny, "Efficient Incremental Algorithms for the Sparse Resultant and the Mixed Volume," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-94-839, July 1994. [abstract]
• B. Mirtich and J. F. Canny, "Impulse-based Dynamic Simulation," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-94-815, June 1994. [abstract]
• D. Manocha and J. F. Canny, "MultiPolynomial Resultant Algorithms," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-91-632, May 1991. [abstract]
• D. Manocha and J. F. Canny, "Implicitizing Rational Parametric Surfaces," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-90-592, Sep. 1990. [abstract]
• D. Manocha and J. F. Canny, "Rational Curves with Polynomial Parameterization," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-90-560, Feb. 1990. [abstract]
• D. Manocha and J. F. Canny, "Detecting Cusps and Inflection Points in Curves," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-89-549, Jan. 1990. [abstract]
• Z. Li and J. F. Canny, "Robot Motion Planning with Nonholonomic Constraints," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M89/13, 1989.
• Z. Li, J. F. Canny, and S. S. Sastry, "On Motion Planning for Dexterous Manipulation, Part I: The Problem Formulation," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M89/12, 1989.
• Z. Gigus, J. F. Canny, and R. Seidel, "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-88-432, Aug. 1988. [abstract]
• J. F. Canny, "Some Algebraic and Geometric Computations in PSPACE," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-88-439, Aug. 1988. [abstract]
• J. F. Canny, "Generalized Characteristic Polynomials," EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-88-440, Aug. 1988. [abstract]

Patents

• R. C. Brost, K. Y. Goldberg, J. Canny, and A. S. Wallack, "Processor and method for developing a set of admissible fixture designs for a workpiece," U.S. Patent 5,856,924. Jan. 1999.
• R. C. Brost, K. Y. Goldberg, A. S. Wallack, and J. Canny, "Processor and method for developing a set of admissible fixture designs for a workpiece," U.S. Patent 5,546,314. Aug. 1996.

Ph.D. Theses

• T. L. Rattenbury and J. F. Canny, "An Activity Based Approach to Context-Aware Computing," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2008-163, Dec. 2008. [abstract]

Masters Reports

• H. Zhao and J. F. Canny, "Communication-Efficient Distributed Stochastic Gradient Descent with Butterfly Mixing," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2012-96, May 2012. [abstract]