Publications

59 / 3,875 publications found.


  •  Lesh, N., Mitzenmacher, M., "BubbleSearch: A Simple Heuristic for Improving Priority-based Greedy Algorithms", Information Processing Letters, Vol. 97, No. 4, pp. 161-169, December 2005.
    BibTeX TR2005-114 PDF
    • @article{Lesh2005dec,
    • author = {Lesh, N. and Mitzenmacher, M.},
    • title = {{BubbleSearch: A Simple Heuristic for Improving Priority-based Greedy Algorithms}},
    • journal = {Information Processing Letters},
    • year = 2005,
    • volume = 97,
    • number = 4,
    • pages = {161--169},
    • month = dec,
    • url = {https://www.merl.com/publications/TR2005-114}
    • }
  •  N. Lesh, J. Marks, A. McMahon, M. Mitzenmacher, "New Heuristic and Interactive Approaches to 2D Rectangular Strip Packing", Tech. Rep. TR2005-113, Mitsubishi Electric Research Laboratories, Cambridge, MA, September 2005.
    BibTeX TR2005-113 PDF
    • @techreport{MERL_TR2005-113,
    • author = {N. Lesh, J. Marks, A. McMahon, M. Mitzenmacher},
    • title = {New Heuristic and Interactive Approaches to 2D Rectangular Strip Packing},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2005-113},
    • month = sep,
    • year = 2005,
    • url = {https://www.merl.com/publications/TR2005-113/}
    • }
  •  Leigh, D., Ryall, K., Lanning, T., Lesh, N., Miyashita, H., Hirata, K., Hara, Y., Sakura, T., "Sidelobe Minimization of Uniformly-Excited Sparse Linear Arrays using Exhaustive Search and Visual Browsing", IEEE Antennas and Propagation Society International Symposium (AP-S/URSI), July 2005, vol. 1B, pp. 763-766.
    BibTeX TR2005-064 PDF
    • @inproceedings{Leigh2005jul,
    • author = {Leigh, D. and Ryall, K. and Lanning, T. and Lesh, N. and Miyashita, H. and Hirata, K. and Hara, Y. and Sakura, T.},
    • title = {{Sidelobe Minimization of Uniformly-Excited Sparse Linear Arrays using Exhaustive Search and Visual Browsing}},
    • booktitle = {IEEE Antennas and Propagation Society International Symposium (AP-S/URSI)},
    • year = 2005,
    • volume = {1B},
    • pages = {763--766},
    • month = jul,
    • url = {https://www.merl.com/publications/TR2005-064}
    • }
  •  Rich, C., Sidner, C., Lesh, N., Garland, A., Booth, S., Chimani, M., "DiamondHelp: A Collaborative Interface Framework for Networked Home Appliances", IEEE International Conference on Distributed Computing Systems Workshops, June 2005, pp. 514-519.
    BibTeX TR2004-114 PDF
    • @inproceedings{Rich2005jun,
    • author = {Rich, C. and Sidner, C. and Lesh, N. and Garland, A. and Booth, S. and Chimani, M.},
    • title = {{DiamondHelp: A Collaborative Interface Framework for Networked Home Appliances}},
    • booktitle = {IEEE International Conference on Distributed Computing Systems Workshops},
    • year = 2005,
    • pages = {514--519},
    • month = jun,
    • url = {https://www.merl.com/publications/TR2004-114}
    • }
  •  Sidner, C.L., Lee, C., Kidds, C.D., Lesh, N., Rich, C., "Explorations in Engagement for Humans and Robots", Artificial Intelligence, May 2005.
    BibTeX TR2005-017 PDF
    • @article{Sidner2005may,
    • author = {Sidner, C.L. and Lee, C. and Kidds, C.D. and Lesh, N. and Rich, C.},
    • title = {{Explorations in Engagement for Humans and Robots}},
    • journal = {Artificial Intelligence},
    • year = 2005,
    • month = may,
    • url = {https://www.merl.com/publications/TR2005-017}
    • }
  •  Ryall, K., Lesh, N., Lanning, T., Leigh, D., Miyashita, H., Makino, S., "QueryLines: Approximate Query for Visual Browsing", ACM Conference on Human Factors in Computing Systems (CHI), April 2005.
    BibTeX TR2005-015 PDF
    • @inproceedings{Ryall2005apr,
    • author = {Ryall, K. and Lesh, N. and Lanning, T. and Leigh, D. and Miyashita, H. and Makino, S.},
    • title = {{QueryLines: Approximate Query for Visual Browsing}},
    • booktitle = {ACM Conference on Human Factors in Computing Systems (CHI)},
    • year = 2005,
    • month = apr,
    • url = {https://www.merl.com/publications/TR2005-015}
    • }
  •  Rich, C., Sidner, C., Lesh, N., Garland, A., Booth, S., "Collaborative Help for Networked Home Products", Tech. Rep. TR2004-083, Mitsubishi Electric Research Laboratories, Cambridge, MA, January 2005.
    BibTeX TR2004-083 PDF
    • @techreport{MERL_TR2004-083,
    • author = {Rich, C.; Sidner, C.; Lesh, N.; Garland, A.; Booth, S.},
    • title = {Collaborative Help for Networked Home Products},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2004-083},
    • month = jan,
    • year = 2005,
    • url = {https://www.merl.com/publications/TR2004-083/}
    • }
  •  Lesh, N., Marks, J., Rich, C., Sidner, C.L., "'Man-Computer Symbiosis' Revisited: Achieving Natural Communication and Collaboration with Computers", IEICE Transactions on Electronics, December 2004.
    BibTeX TR2004-053 PDF
    • @article{Lesh2004dec,
    • author = {Lesh, N. and Marks, J. and Rich, C. and Sidner, C.L.},
    • title = {{'Man-Computer Symbiosis' Revisited: Achieving Natural Communication and Collaboration with Computers}},
    • journal = {IEICE Transactions on Electronics},
    • year = 2004,
    • month = dec,
    • url = {https://www.merl.com/publications/TR2004-053}
    • }
  •  Markus Chimani, Neal Lesh, Michael Mitzenmacher, Candy Sidner, Hidetoshi Tanaka, "A Case Study in Large-Scale Interactive Optimization", Tech. Rep. TR2004-113, Mitsubishi Electric Research Laboratories, Cambridge, MA, September 2004.
    BibTeX TR2004-113 PDF
    • @techreport{MERL_TR2004-113,
    • author = {Markus Chimani, Neal Lesh, Michael Mitzenmacher, Candy Sidner, Hidetoshi Tanaka},
    • title = {A Case Study in Large-Scale Interactive Optimization},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2004-113},
    • month = sep,
    • year = 2004,
    • url = {https://www.merl.com/publications/TR2004-113/}
    • }
  •  Leigh, D., Lanning, T., Lesh, N., Ryall, K., Miyashita, H., Makino, S., "Exhaustive Generation and Visual Browsing for Radiation Patterns of Linear Array Antennas", IEEE International Symposium on Antennas and Propagation (ISAP), August 2004.
    BibTeX TR2004-057 PDF
    • @inproceedings{Leigh2004aug,
    • author = {Leigh, D. and Lanning, T. and Lesh, N. and Ryall, K. and Miyashita, H. and Makino, S.},
    • title = {{Exhaustive Generation and Visual Browsing for Radiation Patterns of Linear Array Antennas}},
    • booktitle = {IEEE International Symposium on Antennas and Propagation (ISAP)},
    • year = 2004,
    • month = aug,
    • url = {https://www.merl.com/publications/TR2004-057}
    • }
  •  Candace L. Sidner, Christopher Lee, Cory D. Kidd, Neal Lesh, "Explorations in Engagement for Humans and Robots", Tech. Rep. TR2004-048, Mitsubishi Electric Research Laboratories, Cambridge, MA, June 2004.
    BibTeX TR2004-048 PDF
    • @techreport{MERL_TR2004-048,
    • author = {Candace L. Sidner, Christopher Lee, Cory D. Kidd, Neal Lesh},
    • title = {Explorations in Engagement for Humans and Robots},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2004-048},
    • month = jun,
    • year = 2004,
    • url = {https://www.merl.com/publications/TR2004-048/}
    • }
  •  Christopher Lee, Neal Lesh, Candace L. Sidner, Louis-Philippe Morency, Ashish Kapoor, Trevor Darrell, "Nodding in Conversations with a Robot", Tech. Rep. TR2004-018, Mitsubishi Electric Research Laboratories, Cambridge, MA, April 2004.
    BibTeX TR2004-018 PDF
    • @techreport{MERL_TR2004-018,
    • author = {Christopher Lee, Neal Lesh, Candace L. Sidner, Louis-Philippe Morency, Ashish Kapoor, Trevor Darrell},
    • title = {Nodding in Conversations with a Robot},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2004-018},
    • month = apr,
    • year = 2004,
    • url = {https://www.merl.com/publications/TR2004-018/}
    • }
  •  N. Lesh, J. Marks, A. McMahon, M. Mitzenmacher, "Exhaustive Approaches to 2D Rectangular Perfect Packings", Tech. Rep. TR2004-059, Mitsubishi Electric Research Laboratories, Cambridge, MA, April 2004.
    BibTeX TR2004-059 PDF
    • @techreport{MERL_TR2004-059,
    • author = {N. Lesh, J. Marks, A. McMahon, M. Mitzenmacher},
    • title = {Exhaustive Approaches to 2D Rectangular Perfect Packings},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2004-059},
    • month = apr,
    • year = 2004,
    • url = {https://www.merl.com/publications/TR2004-059/}
    • }
  •  Moghaddam, B., Tian, Q., Lesh, N.B., Shen, C., Huang, T.S., "Visualization and User-Modeling for Browsing Personal Photo Libraries", International Journal of Computer Vision, Vol. 56, No. 1-2, pp. 109-130, January 2004.
    BibTeX TR2004-026 PDF
    • @article{Moghaddam2004jan,
    • author = {Moghaddam, B. and Tian, Q. and Lesh, N.B. and Shen, C. and Huang, T.S.},
    • title = {{Visualization and User-Modeling for Browsing Personal Photo Libraries}},
    • journal = {International Journal of Computer Vision},
    • year = 2004,
    • volume = 56,
    • number = {1-2},
    • pages = {109--130},
    • month = jan,
    • url = {https://www.merl.com/publications/TR2004-026}
    • }
  •  Candace L. Sidner, Cory D. Kidd, Christopher Lee and Neal Lesh, "Where to Look: A Study of Human-Robot Engagement", Tech. Rep. TR2003-123, Mitsubishi Electric Research Laboratories, Cambridge, MA, November 2003.
    BibTeX TR2003-123 PDF
    • @techreport{MERL_TR2003-123,
    • author = {Candace L. Sidner, Cory D. Kidd, Christopher Lee and Neal Lesh},
    • title = {Where to Look: A Study of Human-Robot Engagement},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-123},
    • month = nov,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-123/}
    • }
  •  Candace L. Sidner, Christopher Lee and Neal Lesh, "Engagement by Looking: Behaviors for Robots When Collaborating with People", Tech. Rep. TR2003-130, Mitsubishi Electric Research Laboratories, Cambridge, MA, September 2003.
    BibTeX TR2003-130 PDF
    • @techreport{MERL_TR2003-130,
    • author = {Candace L. Sidner, Christopher Lee and Neal Lesh},
    • title = {Engagement by Looking: Behaviors for Robots When Collaborating with People},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-130},
    • month = sep,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-130/}
    • }
  •  Garland, A., Lesh, N.B., Rich, C., "Responding to and Recovering from Mistakes During Collaboration", International Joint Conference on Artificial Intelligence (IJCAI), August 2003.
    BibTeX TR2003-17 PDF
    • @inproceedings{Garland2003aug,
    • author = {Garland, A. and Lesh, N.B. and Rich, C.},
    • title = {{Responding to and Recovering from Mistakes During Collaboration}},
    • booktitle = {International Joint Conference on Artificial Intelligence (IJCAI)},
    • year = 2003,
    • month = aug,
    • url = {https://www.merl.com/publications/TR2003-17}
    • }
  •  Neal Lesh, Joe Marks, Adam McMahon, Michael Mitzenmacher, "New Heuristic and Interactive Approaches to 2D Rectangular Strip Packing", Tech. Rep. TR2003-18, Mitsubishi Electric Research Laboratories, Cambridge, MA, July 2003.
    BibTeX TR2003-18 PDF
    • @techreport{MERL_TR2003-18,
    • author = {Neal Lesh, Joe Marks, Adam McMahon, Michael Mitzenmacher},
    • title = {New Heuristic and Interactive Approaches to 2D Rectangular Strip Packing},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-18},
    • month = jul,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-18/}
    • }
  •  Candace L. Sidner, Christopher Lee and Neal Lesh, "The Role of Dialog in Human Robot Interaction", Tech. Rep. TR2003-63, Mitsubishi Electric Research Laboratories, Cambridge, MA, June 2003.
    BibTeX TR2003-63 PDF
    • @techreport{MERL_TR2003-63,
    • author = {Candace L. Sidner, Christopher Lee and Neal Lesh},
    • title = {The Role of Dialog in Human Robot Interaction},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-63},
    • month = jun,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-63/}
    • }
  •  Candace L. Sidner, Christopher Lee, Neal Lesh, "Engagement Rules for Human-Robot Collaborative Interaction", Tech. Rep. TR2003-50, Mitsubishi Electric Research Laboratories, Cambridge, MA, May 2003.
    BibTeX TR2003-50 PDF
    • @techreport{MERL_TR2003-50,
    • author = {Candace L. Sidner, Christopher Lee, Neal Lesh},
    • title = {Engagement Rules for Human-Robot Collaborative Interaction},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-50},
    • month = may,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-50/}
    • }
  •  Shen, C., Lesh, N., Vernier, F., "Personal Digital Historian: Story Sharing Around the Table", ACM Interactions, Vol. 10, No. 2, pp. 15-22, March/April 2003.
    BibTeX TR2003-04 PDF
    • @article{Shen2003mar,
    • author = {Shen, C. and Lesh, N. and Vernier, F.},
    • title = {{Personal Digital Historian: Story Sharing Around the Table}},
    • journal = {ACM Interactions},
    • year = 2003,
    • volume = 10,
    • number = 2,
    • pages = {15--22},
    • month = mar,
    • issn = {1072-5520},
    • url = {https://www.merl.com/publications/TR2003-04}
    • }
  •  Gunnar W. Klau, Neal Lesh, Joe Marks, Michael Mitzenmacher, "Human-Guided Search: Survey and Recent Results", Tech. Rep. TR2003-07, Mitsubishi Electric Research Laboratories, Cambridge, MA, February 2003.
    BibTeX TR2003-07 PDF
    • @techreport{MERL_TR2003-07,
    • author = {Gunnar W. Klau, Neal Lesh, Joe Marks, Michael Mitzenmacher},
    • title = {Human-Guided Search: Survey and Recent Results},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-07},
    • month = feb,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-07/}
    • }
  •  Neal Lesh, Joe Marks, Adam McMahon, Michael Mitzenmacher, "New Exhaustive, Heuristic, and Interactive Approaches to 2D Rectangular Strip Packing", Tech. Rep. TR2003-05, Mitsubishi Electric Research Laboratories, Cambridge, MA, February 2003.
    BibTeX TR2003-05 PDF
    • @techreport{MERL_TR2003-05,
    • author = {Neal Lesh, Joe Marks, Adam McMahon, Michael Mitzenmacher},
    • title = {New Exhaustive, Heuristic, and Interactive Approaches to 2D Rectangular Strip Packing},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-05},
    • month = feb,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-05/}
    • }
  •  Andrew Garland and Neal Lesh, "Learning Hierarchical Task Models By Demonstration", Tech. Rep. TR2003-01, Mitsubishi Electric Research Laboratories, Cambridge, MA, February 2003.
    BibTeX TR2003-01 PDF
    • @techreport{MERL_TR2003-01,
    • author = {Andrew Garland and Neal Lesh},
    • title = {Learning Hierarchical Task Models By Demonstration},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-01},
    • month = feb,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-01/}
    • }
  •  Neal Lesh, Michael Mitzenmacher, Sue Whitesides, "A Complete and Effective Move Set for Simplified Protein Folding", Tech. Rep. TR2003-03, Mitsubishi Electric Research Laboratories, Cambridge, MA, February 2003.
    BibTeX TR2003-03 PDF
    • @techreport{MERL_TR2003-03,
    • author = {Neal Lesh, Michael Mitzenmacher, Sue Whitesides},
    • title = {A Complete and Effective Move Set for Simplified Protein Folding},
    • institution = {MERL - Mitsubishi Electric Research Laboratories},
    • address = {Cambridge, MA 02139},
    • number = {TR2003-03},
    • month = feb,
    • year = 2003,
    • url = {https://www.merl.com/publications/TR2003-03/}
    • }