Evaluating an Opinion Annotation Scheme Using a New Multi-Perspective
Question and Answer Corpus. Veselin Stoyanov, Claire Cardie, Janyce Wiebe,
and Diane Litman. 2004 AAAI Spring Symposium on Exploring Attitude and
Affect in Text, AAAI Press, to appear.
Weakly Supervised Natural Language Learning Without Redundant Views.
Vincent Ng and Claire Cardie. Human Language Technology Conference of
the North American Chapter of the Association for Computational
Linguistics (HLT-NAACL 2003), 173–180, Association for Computational
Linguistics, 2003.
Bootstrapping Coreference Classifiers with Multiple Machine
Learning Algorithms. Vincent Ng and Claire Cardie. Proceedings of the
2003 Conference on Empirical Methods in Natural Language Processing(EMNLP-2003),
Association for Computational Linguistics, 2003.
Combining Low-Level and Summary Representations of Opinions for
Multi-Perspective Question Answering. Claire Cardie, Janyce Wiebe, Theresa
Wilson, and Diane Litman. 2003 AAAI Spring Symposium on New Directions
in Question Answering, 20–27, AAAI Press, 2003.
Recognizing and Organizing Opinions Expressed in the World Press.
Janyce Wiebe, Eric Breck, Chris Buckley, Claire Cardie, Paul Davis, Bruce
Fraser, Diane Litman, David Pierce, Ellen Riloff, Theresa Wilson, David
Day, Mark Maybury. 2003 AAAI Spring Symposium on New Directions in
Question Answering, 12–19, AAAI Press, 2003.
NRRC Summer Workshop on Multiple-Perspective Question Answering:
Final Report. Janyce Wiebe, Eric Breck, Chris Buckley, Claire Cardie, Paul
Davis, Bruce Fraser, Diane Litman, David Pierce, Ellen Riloff, Theresa
Wilson. 2002.
Improving Machine Learning Approaches to Coreference Resolution.
Vincent Ng and Claire Cardie. Proceedings of the 40th Annual Meeting of
the Association for Computational Linguistics, Association for
Computational Linguistics, 2002.
Identifying Anaphoric and Non-Anaphoric Noun Phrases to Improve
Coreference Resolution. Vincent Ng and Claire Cardie. Proceedings of
the 19th International Conference on Computational Linguistics
(COLING-2002), 2002.
Combining Sample Selection and Error-Driven Pruning for Machine
Learning of Coreference Rules. Vincent Ng and Claire Cardie. Proceedings
of the 2002 Conference on Empirical Methods in Natural Language Processing,
Association for Computational Linguistics, 2002.
Detecting Discrepancies in Numerical Estimates Using Multidocument
Hypertext Summaries. Michael White, Claire Cardie, Vincent Ng, and Daryl
McCullough. Proceedings of the Second International Conference on Human
Language Technology Research(HLT-02), 2002.
Selecting Sentences for Multidocument Summaries Using Randomized
Local Search. Michael White and Claire Cardie. ACL Workshop on
Automatic Summarization, 2002.
Rich Caruana
Caruana, Rich and de
Sa, Virginia R., "Benefiting from the Variables that Variable
Selection Discards," Journal of Machine Learning Research
(JMLR), Vol. 3, March 2003, pp.1245-1264.
Goldenberg, A., Shmueli, G., Caruana, R.,
Fienberg, S., "Early Statistical Detection of Anthrax Outbreaks by
Tracking Over-the-counter Medication Sales," Proceedings of the National Academy of Sciences, 99,
5237-5240, 2002.
Caruana, Rich, Niculescu, Stefan, Rao, Bharat,
and Simms, Cynthia, "Evaluating the C-section Rate of Different
Physician Practices: Using Machine Learning to Model Standard
Practice" to appear at the American Medical Informatics Conference
(AMIA), November 2003.
Langford, John, and Caruana, Rich,
"(Not)Bounding the True Error," Neural and Information Processing Systems, Vol. 14
(Proceedings of NIPS*2001), MIT Press, 2002.
Raffaello
D’Andrea
·T. Kalmár-Nagy, T., R. D'Andrea, and P. Ganguly.
Near-Optimal Dynamic Trajectory Generation and Control of an Omnidirectional
Vehicle. Robotics and Autonomous Systems, 46: 47--64.
·R. D'Andrea and G. E. Dullerud. Distributed
Control Design for Spatially Interconnected Systems. IEEE Transactions on
Automatic Control, 48(9):1478--1495, 2003.
·R. D'Andrea. Temporal Discretization of Spatially
Interconnected Systems. Automatica. Submitted for publication.
·R. D'Andrea and R. S. H. Istepanian. Design of
Full State Feedback Finite Precision Controllers.International Journal
of Robust and Nonlinear Control, 12:537--553, 2002.
Johannes Gehrke
Alan
Demers, Johannes Gehrke, and Mirek Riedewald. The Architecture of the
Cornell Knowledge Broker. In Proceedings of the Second Symposium on
Intelligence and Security Informatics (ISI-2004). Tucson, Arizona,
June 2004.
Abhinandan Das, Mirek
Riedewald, and Johannes Gehrke. Approximation Techniques for Spatial Data.
To appear in Proceedings of the 2004 ACM SIGMOD International
Conference on Management of Data (SIGMOD 2004). Paris, France, June
2004.
Alin Dobra, Minos
Garofalakis, Johannes Gehrke, and Rajeev Rastogi. Sketch-Based Multi-Query
Processing over Data Streams. To appear in Proceedings of the 9th
International Conference on Extending Database Technology (EDBT 2004).
Heraklion-Crete, Greece, March 2004.
Adina Crainiceanu,
Prakash Linga, Johannes Gehrke, and Jayavel Shanmugasundaram. P-Tree: A
P2P Index for Resource Discovery Applications. In Proceedings of the
Thirteenth International World Wide Web Conference (WWW 2004). New
York, NY, May 2004. Poster paper.
Adina Crainiceanu, Prakash
Linga, Ashwin Machanavajjhala, Johannes Gehrke, and Jayavel
Shanmugasundaram. A Storage and Indexing Framework for P2P Systems. In Proceedings
of the Thirteenth International World Wide Web Conference (WWW 2004).
New York, NY, May 2004. Poster paper.
Alexandre Evfimievski,
J. E. Gehrke, and Ramakrishnan Srikant. Limiting Privacy Breaches in
Privacy Preserving Data Mining. In Proceedings of the 22nd ACM
SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS
2003). San Diego, CA, June 2003.
Cristian Bucila, J. E.
Gehrke, Daniel Kifer, and Walker White. DualMiner: A Dual-Pruning
Algorithm for Itemsets with Constraints. Data Mining and Knowledge
Discovery, Vol. 7, Issue 4, July 2003, pages 241-272. (Short version
of the paper: Cristian Bucila, J. E. Gehrke, Daniel Kifer, and Walker
White. DualMiner: A Dual-Pruning Algorithm for Itemsets with Constraints.
In Proceedings of the Eighth ACM SIGKDD International Conference on
Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta,
Canada, July 2002.)
Daniel Kifer, J. E.
Gehrke, Cristian Bucila, and Walker White. How to Quickly Find a Witness.
In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on
Principles of Database Systems (PODS 2003). San Diego, CA, June
2003.
Doug Burdick, Manuel
Calimlim, Jason Flannick, Johannes Gehrke, and Tomi Yiu. MAFIA: A
Performance Study of Mining Maximal Frequent Itemsets. Workshop on
Frequent Itemset Mining Implementations (FIMI'03). Melbourne, Florida,
November 2003.
Abhinandan Das, J. E.
Gehrke, and Mirek Riedewald. Semantic Approximation of Data Stream Joins.
To appear in IEEE Transactions on Knowledge and Data Engineering.
(Short version of the paper: Abhinandan Das, J. E. Gehrke, and Mirek
Riedewald. Approximate Join Processing Over Data Streams. In Proceedings
of the 2003 ACM SIGMOD International Conference on Management of Data
(SIGMOD 2003). San Diego, CA, June 2003.)
Rohit Ananthakrishna,
Abhinandan Das, J. E. Gehrke, Flip Korn, S. Muthukrishnan, and Divesh
Srivastava. Efficient Approximation of Correlated Sums on Data Streams. IEEE
Transactions on Knowledge and Data Engineering, Vol. 15, No. 3,
May/June 2003, pages 569-572.
Alan Demers, Johannes
Gehrke, Rajmohan Rajaraman, Niki Trigoni, and Yong Yao. The Cougar
Project: A Work-In-Progress Report. In Sigmod Record, Volume 34,
Number 4, December 2003.
David Kempe, Alin
Dobra, and J. E. Gehrke. Computing Aggregate Information using Gossip. In Proceedings
of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS
2003). Cambridge, MA, October 2003.
Alan Demers, Johannes
Gehrke, Raimohan Rajaraman, Niki Trigoni, and Yong Yao. Energy-Efficient
Data Management for Sensor Networks: A Work-In-Progress Report. 2nd IEEE
Upstate New York Workshop on Sensor Networks. Syracuse, NY, October 2003.
Yong Yao and J. E.
Gehrke. Query Processing in Sensor Networks. In Proceedings of the First
Biennial Conference on Innovative Data Systems Research (CIDR 2003),
Asilomar, California, January 2003.
Anastassia Ailamaki and
J. E. Gehrke. Time Management for New Faculty. Sigmod Record, Volume 32,
Number 2, June 2003.
Tobias Mayr, Philippe
Bonnet, J. E. Gehrke, and Praveen Seshadri. Leveraging Non-Uniform
Resources for Parallel Query Processing. In Proceedings of the 3rd
IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid
2003). Tokyo, Japan, May 2003.
Carla Gomes
Gomes, Carla; Shmoys, David.
Approximations and Randomization to Boost CSP Techniques. Annals of
Operations Research. Accepted for publication.
Bejar, Ramon; Cabiscol, Alba; Fernandez,
Cesar; Manya, Felip; and Gomes, Carla. Regular-SAT:A Many-Valued Approach for Solving
Combinatorial Problems. Discrete Applied Mathematics, Elsevier.
Accepted for publication.
Bejar R., Domshlak C., Fernandez C.,
Gomes C., Krishnamachari B., Selman B., Valls M., Sensor networks and
distributed CSP: Communication, Computation and Complexity. Artificial
Intelligence Journal. Accepted for publication.
Gomes, Carla; Williams, R. Approximation
Algorithms. In Introduction to Optimization, Decision Support and
Search Methodologies, Burke and Kendall (Eds.), Kluwer, Forthcoming.
Gomes, Carla. Solving Hard Computational
Problems Using Complete Randomized Search Methods. AI Magazine.
Invited survey. Forthcoming.
Gomes, Carla; Regis, Rommel; Shmoys,
David. An Improved Approximation Algorithm for the Partial Latin Square
Extension Problem. Proceeding of the ACM-SIAM Symposium on Discrete
Algorithms (SODA-2003), Baltimore, 2003.
Bessiere, C.; Fernandez C.; Gomes C.;
and Valls, M., Pareto-like Distributions in Random Binary CSP. Frontiers
in Artificial Intelligence and Applications - Artificial Intelligence
Research and Development, IOS Press, Vol 100 ISSN 0922-6389, 451-461,
2003.
Williams, R.; Gomes, C.; and Selman B.,
Backdoors To Typical Case Complexity, Proceedings of the 18th
International Joint Conference on Artificial Intelligence (IJCAI03),
2003.
Williams, R.; Gomes, C.; and Selman B.,
On the connections between backdoors, restarts, and heavy-tails in
combinatorial search, Proceedings of the Sixth International Conference
on Theory and Applications of Satisfiability Testing (SAT03), 2003.
Gomes, Carla. Complete Randomized
Backtrack Search. In Constraint and Integer Programming: Toward a
Unified Methodology, Milano, M., (ed.), Kluwer, 2003, 233–283.
Gomes, Carla and Shmoys, David. The
Promise of LP to Boost CSP Techniques for Combinatorial Problems. In Proceedings
of the 4th International Symposium on Integration of AI and OR Techniques
in Constraint Programming for Combinatorial Optimization Problems
(CP-AI-OR’02), 291-305, Le Croisic, France, 291-305, March 2002.
Gomes, Carla and Selman, Bart. Satisfied
with Physics. Science, Vol. 297, Aug. 2, 2002, 784–785.
(Perspective article.)
Fernandez, Cesar, Bejar, Ramon,
Krishnamachari, Bhaskar, and Gomes, Carla. Communication and Computation
in DisCSP Algorithms Proceedings of 8th Intl. Conference on the
Principles and Practice of Constraint Programming (CP-2002), 2002,
664–679.
Kautz, Henry, Horvitz,
Eric, Ruan, Yongshao, Gomes, Carla, and Selman, Bart. Dynamic Restart
Policies. Proceedings of the Eighteenth National Conference on
Artificial Intelligence (AAAI-02), Edmonton, Alberta, Canada, 2002,
674–682.
Gomes, Carla; and
Selman Bart. Hill Climbing Search. In Nature Encyclopedia of Cognition,
Nature Publ., 2002.
Gomes, Carla. Hybrid
Compute Intensive Approaches for Combinatorial Optimization. Technical
Report, RL-TR-02-65, AFRL, Information Directorate, 2002.
Joseph Halpern
A logical
reconstruction of SPKI, to appear, Journal of Computer Security
(with R. van der Meyden).
A cone-based
distributed topology-control algorithm for wireless multi-hop networks, to
appear, IEEE/ACM Transactions on Networks, (with L. Li, M. Bahl, Y.
Wang, R. Wattenhofer).
Complete
axiomatizations for reasoning about knowledge and time, to appear, SIAM
Journal on Computing (with R. van der Meyden and M. Vardi).
Reasoning About
Uncertainty, MIT Press, 2003.
A computer scientist
looks at game theory, Games and Economic Behavior 45:1, 2003, pp.
114-131.
On the relationship
between strand spaces and multi-agent systems, ACM Transactions on
Information and System Security6:1, 2003, pp. 43-70 (with R.
Pucella).
Updating probabilities,
Journal of AI Research 19, 2003 (with P. Grunwald).
A logic for reasoning
about upper probabilities, Journal of AI Research 17, pp. 57-81,
2002 (with R. Pucella).
Characterizing the
common prior assumption, Journal of Economic Theory, 106:2, 2002,
pp. 316--355.
Using first-order logic
to reason about policies, to appear, Proceedings of the 16th IEEE
Computer Security Foundations Workshop, 2003, pp. 187-201 (with V.
Weissman).
Anonymity and
information hiding in multiagent systems, Proceedings of the 16th IEEE
Computer Security Foundations Workshop, 2003, pp. 75-88 (with K.
O'Neill).
Great Expectations.
Part I: On the Customizability of Generalized Expected Utility, Proceedings
of the 18th International Joint Conference on Artificial Intelligence
(IJCAI 2003), 2003, pp. 291-296 (with F. Chu).
Great Expectations.
Part II: Generalized Expected utility as a universal decision rule, Proceedings
of the 18th International Joint Conference on Artificial Intelligence
(IJCAI 2003), 2003, pp. 297-302 (with F. Chu).
Responsibility and
blame: A structural-model approach, Proceedings of the 18th
International Joint Conference on Artificial Intelligence (IJCAI 2003),
2003, pp. 147-153 (with H. Chockler).
Probabilistic
algorithmic knowledge, Proceedings of the Ninth Conference on
Theoretical Aspects of Rationality and Knowledge, 2003, pp. 118-130
(with R. Pucella).
A Logic for Reasoning
about Evidence, Proceedings of the Nineteenth Conference on
Uncertainty in AI, 2003, pp. 297-304 (with R. Pucella).
Gossip-based ad hoc
routing, Proceedings of Infocom, 2002, pp. 1707-1716 (with Z.
Haas and L. Li).
Least expected cost
query optimization: What can we expect? Proceedings of the 21st ACM
Symposium on Principles of Database Systems, 2002, pp. 293-302 (with
F. Chu and J. Gehrke).
Secrecy in multi-agent
systems, Proceedings of the 15th IEEE Computer Security Foundations
Workshop, 2002, pp. 32-46 (with K. O'Neill).
Updating probabilities,
Proceedings of the Eighteenth Conference on Uncertainty in AI,
2002, pp. 187-196 (with P. Grunwald).
Reasoning about
expectation, Proceedings of the Eighteenth Conference on Uncertainty
in AI, 2002, pp. 207-215 (with R. Pucella).
Modeling adversaries in
a logic for security protocol analysis, Proceedings: Formal Aspects of
Security, 2002 (with R. Pucella).
Update: Time to
Publication Statistics, Journal of the ACM 49:6, 2002, p. 715.
Editorial: JACM's
50th Anniversary, Journal of the ACM 50:1, 2003, pp.3 -7.
John Hopcroft
Tracking evolving
communities in large linked networks. John Hopcroft, Brian Kulis, Omar
Khan, and Bart Selman. Proc. Natl. Acad. of Sci. (PNAS), Feb.,
2004.
Natural communities in
large linked networks.John Hopcroft, Brian Kulis, Omar Khan, and
Bart Selman. Proc. KDD, August, 2003.
Thorsten Joachims
L. Granka, T. Joachims, and G. Gay, Eye-Tracking Analysis of
User Behavior in WWW-Search, submitted, 2004.
I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun, Support
Vector Machine Learning for Interdependent and Structured Output Spaces,
submitted, 2004.
P. Ginsparg, P. Houle, T. Joachims, and J.-H. Sul, Mapping
Subsets of Scholarly Information, Proceedings of the National Academy
of Sciences of the USA, 10.1073, 2004.
M. Schultz and T. Joachims, Learning a Distance Metric from
Relative Comparisons, Proceedings of the Conference on Advance in
Neural Information Processing Systems (NIPS), 2003.
T. Joachims, Learning to Align Sequences: A Maximum-Margin
Approach, Technical Report, August, 2003.
T. Joachims, Transductive Learning via Spectral Graph
Partitioning, Proceedings of the International Conference on Machine
Learning (ICML), 2003.
T. Joachims, Learning to Classify Text using Support Vector
Machines, Dissertation, Kluwer, 2002.
T. Joachims, Evaluating Retrieval Performance Using Clickthrough
Data, Proceedings of the SIGIR Workshop on Mathematical/Formal Methods
in Information Retrieval, 2002.
T. Joachims, Optimizing Search Engines Using Clickthrough Data,
Proceedings of the ACM Conference on Knowledge Discovery and Data Mining
(KDD), ACM, 2002.
T. Joachims, The Maximum-Margin Approach to Learning Text
Classifiers, Ausgezeichnete Informatikdissertationen 2001, D. Wagner
et al. (Hrsg.), GI-Edition - Lecture Notes in Informatics (LNI), Köllen
Verlag, Bonn, 2002.
P. Sengers, R. Liesendahl, W. Magar, C. Seibert, B. Mueller, T.
Joachims, W. Geng, P. Martensson, and K. Hook, The Enigmatics of
Affect, Proceedings of the Conference on Designing Interactive Systems
(DIS), 2002.
Jon Kleinberg
J. Aizen, D. Huttenlocher, J. Kleinberg, A.
Novak. Traffic-Based Feedback on the Web. Proceedings of the National
Academy of Sciences 101(Suppl.1):5254-5260, 2004.
J. Kleinberg, M. Sandler. Using Mixture Models
for Collaborative Filtering. Proc. 36th ACM Symposium on Theory of
Computing, 2004.
J. Kleinberg, M. Sandler, A. Slivkins. Network
Failure Detection and Graph Connectivity. Proc. 15th ACM-SIAM Symposium on
Discrete Algorithms, 2004.
L. Meyerguz, D. Kempe, J. Kleinberg, R. Elber.
The Evolutionary Capacity of Protein Structures. Proc. ACM RECOMB Intl.
Conference on Computational Molecular Biology, 2004.
P. Ginsparg, J. Gehrke, J. Kleinberg. Overview
of the 2003 KDD Cup. SIGKDD Explorations, 2004.
D. Kempe, J. Kleinberg, E. Tardos. Maximizing
the Spread of Influence through a Social Network. Proc. 9th ACM SIGKDD
Intl. Conf. on Knowledge Discovery and Data Mining, 2003.
P. Felzenszwalb, D. Huttenlocher, J. Kleinberg.
Fast Algorithms for Large-State-Space HMMs with Applications to Web Usage
Analysis. Advances in Neural Information Processing Systems (NIPS) 16,
2003.
J. Kleinberg, M. Sandler. Convergent Algorithms
for Collaborative Filtering. Proc. 4th ACM Conference on Electronic
Commerce, 2003.
D. Liben-Nowell, J. Kleinberg. The Link
Prediction Problem for Social Networks. Proc. 12th International
Conference on Information and Knowledge Management (CIKM), 2003.
J. Kleinberg. Bursty and Hierarchical Structure
in Streams. Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and
Data Mining, 2002.
J. Kleinberg. An Impossibility Theorem for
Clustering. Advances in Neural Information Processing Systems (NIPS) 15,
2002.
D. Kempe, J. Kleinberg. Protocols and
Impossibility Results for Gossip-Based Communication Mechanisms. Proc.
43rd IEEE Symposium on Foundations of Computer Science, 2002.
E. Anshelevich, D. Kempe, J. Kleinberg.
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems.
Proc. 34th ACM Symposium on Theory of Computing, 2002.
E. Dantsin, A. Goerdt, E. Hirsch, R. Kannan, J.
Kleinberg, C. Papadimitriou, P. Raghavan, U. Schoning, A deterministic
algorithm for satisfiability based on local search. Theoretical Computer
Science, 289(2002).
D. Goldberg, S. McCouch, J. Kleinberg. Constructing
comparative maps with unresolved marker order. Proc. Pacific Symposium on
Biocomputing, 2002.
Lillian Lee
Corpus structure, language models, and
ad-hoc information retrieval. Oren Kurland and Lillian Lee. Proceedings
of SIGIR 2004 (to appear).
Catching the Drift: Probabilistic
Content Models, with Applications to Generation and Summarization. Regina
Barzilay and Lillian Lee. Proceedings of HLT/NAACL 2004 (to
appear).
"I'm sorry Dave, I'm afraid I can't
do that": Linguistics, Statistics, and Natural Language Processing
circa 2001. Lillian Lee. To appear in the National Academies' Study on Fundamentals
of Computer Science.
Learning to Paraphrase: An Unsupervised
Approach using Multiple-Sequence Alignment. Regina Barzilay and Lillian
Lee. Proceedings of HLT/NAACL 2003, pp. 16--23.
Mostly-Unsupervised Statistical
Segmentation of Japanese Kanji Sequences (pre-publication version). Rie
Kubota Ando and Lillian Lee. Natural Language Engineering 9(2), pp.
127--149, 2003.
Thumbs up? Sentiment Classification
using Machine Learning Techniques. Bo Pang, Lillian Lee, and Shivakumar
Vaithyanathan. Proceedings of EMNLP 2002, pp. 79--86.
Fast Context-Free Grammar Parsing
Requires Fast Boolean Matrix Multiplication. Lillian Lee. Journal of
the ACM 49(1), pp. 1-15, 2002.
A non-programming introduction to
computer science via NLP, IR, and AI. Lillian Lee. ACL Workshop on
Effective Tools and Methodologies for Teaching Natural Language Processing
and Computational Linguistics, pp 32--37, 2002.
Bart Selman
Tracking evolving
communities in large linked networks. John Hopcroft, Brian Kulis, Omar
Khan, and Bart Selman. Proc. Natl. Acad. of Sci. (PNAS), Feb.,
2004.
Natural communities in
large linked networks.John Hopcroft, Brian Kulis, Omar Khan, and
Bart Selman. Proc. KDD, August, 2003.
Backdoors To Typical
Case Complexity.Ryan Williams, Carla Gomes, and Bart Selman. Proc.
IJCAI-03 Acapulco, Mexico, 2003. Latest results presented at AAAS-04.
Communication and computation
in distributed CSP algorithms. Cesar Fernandez, Ramon Bejar, Bhaskar
Krishnamachari, Carla Gomes, and Bart Selman. In Distributed Sensor
Networks, A Multiagent Perspective. V. Lesser, C.L. Ortiz, Jr., and M.
Tambe (Eds.) Kluwer Academic Publishers, 2003.
A principled study of
the design tradeoffs for autonomous trading agents.Ioannis A.
Vetsikas and Bart Selman. Second International Joint Conference on
Autonomous Agents and Multi-Agent Systems, Melbourne, 2003.
Satisfied with Physics.
Gomes, Carla and Selman, Bart. Science, Vol. 297, Aug. 2, 2002,
784--785. (Perspectives article.)
Accelerating Random
Walks. Wei, Wei and Selman, Bart. Proceedings of 8th Intl. Conference
on the Principles and Practice of Constraint Programming (CP-2002), 2002.
Dynamic Restart
Policies.Kautz, Henry, Horvitz, Eric, Ruan, Yongshao, Gomes,
Carla, and Selman, Bart. Proceedings of the Eighteenth National
Conference on Artificial Intelligence (AAAI-02) Edmonton, Alberta,
Canada, 2002, 674--682.
Hill Climbing Search.Gomes, Carla; and Selman Bart. Nature Encyclopedia of Cognition, Nature
Publ., 2002.
Phoebe Sengers
Sengers, Phoebe.The Agents of McDonaldization.In Sabine Payr, ed., Agent Culture.
Lawrence Erlbaum, in press, expected 2004.
Sengers, Phoebe, Joseph "Jofish"
Kaye, Kirsten Boehner, Jeremiah Fairbank, Geri Gay, Yevgeniy Medynskiy,
and Susan Wyche.Culturally
Embedded Computing.In IEEE
Pervasive Computing, Special Issue on Art, Entertainment, and Design, vol
3, no 1, 2004.
Mateas, Michael and Phoebe Sengers,
ed.Narrative Intelligence.
Advances in Consciousness Series. Amsterdam: John Benjamin’s Publishing
Company, 2003.
Sengers, Phoebe. “The Engineering of
Experience.” In Mark A. Blythe, Andrew F. Monk, Kees Overbeeke, and Peter
C. Wright, ed., Funology: From Usability to Enjoyment.Kluwer: 2003.
Höök, Kristina, Phoebe Sengers, and Gerd
Andersson.“Sense and Sensibility:
Evaluation and Interactive Art.”In 2003 Conference on Computer-Human Interaction (CHI), 2003.
Phoebe Sengers.“Doomed to Repeat?: How History Can
(and Should!) Inform Home Technology.”CHI 2003 Workshop on Designing Culturally Situated Technologies for
the Home.Ft. Lauderdale, Fl.April 2003.
Sengers, Phoebe, Rainer Liesendahl, Werner Magar, Christoph Seibert, Boris Müller, Thorsten Joachims, Weidong Geng, Pia Martensson, and Kristina Höök. The Enigmatics of Affect. In 2002 Conference on Designing Interactive Systems, 2002.
Sengers, Phoebe. Narrative and Schizophrenia in Artificial Agents. Leonardo, Vol 35, No 2, August 2002.
David Shmoys
C.P. Gomes, R.G. Rommel, and D.B. Shmoys. "An
improved approximation algorithm for the partial latin square extension
problem". Proceedings 14th Annual ACM-SIAM Symposium on Discrete
Algorithms, 2003, 832-833.
C. Swamy and D.B. Shmoys. "Fault-tolerant facility
location". Proceedings 14th Annual ACM-SIAM Symposium on Discrete
Algorithms, 2003, 735-736.
M. Charikar, S. Guha, E. Tardos, and D.B. Shmoys.
"A constant-factor approximation algorithm for the k-median
problem". Journal Computer System Sciences 65, 2002, 129-149.
Steve Strogatz
S. Strogatz. The math of the real world.
In: How a Child Becomes a Scientist (edited by John Brockman, Pantheon
Books, New York, 2004).
Strogatz, S. 2003. Sync: The Emerging Science of Spontaneous Order.
New York: Hyperion.
S. Strogatz. The real scientific hero of
1953. The New York Times, Op-Ed page, March 4 (2003).
M.G. Earl and S.H. Strogatz. Synchronization in
oscillator networks with delayed coupling: A stability criterion.
Physical Review E 67, 036204 (2003).
D.M. Abrams and S.H.
Strogatz. Modelling the dynamics of language death. Nature
424, 900 (2003).
S. Strogatz. How
the blackout came to life. The New York Times, Op-Ed page, August 25
(2003).
M.E.J. Newman, D.J. Watts, and S.H. Strogatz.
Random graph models of social networks. Proceedings of the National
Academy of Sciences USA 99, 2566-2572 (2002).
M. Girvan, D.S. Callaway, M.E.J. Newman, and S.H.
Strogatz. A simple model of epidemics with pathogen mutation.
Physical Review E 65, 031915 (2002).
S.H. Strogatz. Fermi's 'little discovery' and the
future of chaos and complexity theory. In: The Next Fifty Years:
Science in the First Half of the Twenty-First Century (edited by John
Brockman, Vintage Books, New York, 2002).
Stephen Wicker
P. Samar and S.B. Wicker, "On the
Behavior of Communication Links in a Multi-Hop Mobile Environment,"
Frontiers in Distributed Sensor Networks, S.S. Iyengar and R.R. Brooks
(eds.), CRC Press, 2004.
B. Krishnamachari and S. B. Wicker, "Base Station Location Optimization in Cellular Wireless Networks using Heuristic Search Algorithms," book chapter in Soft Computing in Communications, Ed. L. Wang, Springer-Verlag, 2004.
J. Chen, X. Zhang, T. Berger and S. B. Wicker, "The Sum-Rate Distortion Function and Optimal Rate Allocation for the Quadratic Gaussian CEO Problem" to appear in the IEEE Journal on Selected Areas in Communications: Special Issue on Sensor Networks.
Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt J. Haas, "Optimal Sequential Paging in Cellular Networks," ACM/Baltzer Wireless Networks, Vol 10, No. 2, March 2004.
P. Samar and S. B. Wicker, "Characterizing the Communication Links of a Node in a Mobile Ad Hoc Network," ICC 2004, Paris, France.
Zhang, S. B. Wicker "How to
distribute sensors in a random field," IPSN 2004, Berkeley,
California.
M. Roth, S. Wicker, "Route
Filtering in Swarm Intelligent MANETs," Tenth Annual International
Conference on Mobile Computing and Networking (MobiCom), Philadelphia,
USA, 2004.
P. Samar and S.B. Wicker, "On the
Behavior of Communication Links of a Node in a Multi-Hop Mobile
Environment," accepted for presentation at The Fifth ACM
International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc), Tokyo, Japan, 2004.
Y. Mourtada and S. Wicker, "LGMA:
Localized Gradient Management Algorithm for Mobile Wireless Sensor
Networks," Symposium on Defense & Security, April 2004, Orlando,
Florida.
Bhaskar Krishnamachari, Stephen Wicker,
Ramon Bejar and Cesar Fernandez, "On the Complexity of Distributed Self-Configuration
in Wireless Networks," in Kluwer Journal on Telecommunication
Systems, Special Issue on Wireless Networks and Mobile Computing, Eds. I.
Stojmenovic and S. Olariu, Vol. 22, No. 1, January/April 2003.
M. Roth, S. Wicker, "Termite:
Emergent Ad-Hoc Networking," The Second Mediterranean Workshop on
Ad-Hoc Networks, Medhia, Tunisia, 2003.
J. Chen, X. Zhang, T. Berger and S. B.
Wicker "Rate Allocation in Distributed Sensor Network,"
Proceedings of the Allerton Conference 2003.
M. Roth, S. Wicker, Termite: Ad-Hoc
Networking with Stigmergy, IEEE Globecomm 2003, San Francisco, USA, 2003.
Sakk, E. and Wicker, S.B., Wavelet
packets for error control coding, Proceedings of the SPIE 48th Annual
Meeting (Wavelets X), San Diego, CA, August 3-8, 2003.
B. MacKenzie and S. B. Wicker,
"Stability of Slotted Aloha with Multipacket Reception and Selfish
Users," Proceedings of Infocom 2003.
B. Krishnamachari, Y. Mourtada, and S.
Wicker, "The Energy-Robustness Tradeoff for Routing in Wireless
Sensor Networks," Proceedings of IEEE 2003 International Conference
on Communications, ICC 2003, Anchorage, Alaska, May 2003.
Y. Mourtada, M. Swanson, and S. Wicker,
"Statistical Performance Analysis of Address-Centric Performance
versus Data-Centric Directed Diffusion Approach in Wireless Sensor
Networks," Aerosense 2003 Symposium on Battlespace Digitization and
Network Centric Systems III, April 2003.
Yurong Chen and Stephen B. Wicker, On Selection of Optimal Transmission Power for Ad hoc Networks, Proceedings of the Hawaii International Conference on System Science (HICSS-36), Big Island, Hawaii, Jan. 6-9, 2003.
Wicker, S. B. and Kim, S., Fundamentals of Codes, Graphs, and Iterative Decoding, Boston: Kluwer Academic Press, 2002.
Wicker, S. B., "Cyclic Codes" in Wiley Encyclopedia of Telecommunications, (ed: J. Proakis), 2002.
Bhaskar Krishnamachari, Stephen B.
Wicker, Ramon Bejar, and Marc Pearlman, "Critical Density Thresholds
in Distributed Wireless Networks," Advances in Coding and Information
Theory, eds. H. Bhargava, H.V. Poor and V. Tarokh, Kluwer Publishers,
2002.
Carla Games, Xi Xie, Stephen B. Wicker,
and Bart Selman, "Heavy Tails, Phase Transitions, and the Nature of
Cutoff," in Codes, Graphs, and Systems, Boston: Kluwer, 2002.
Yurong Chen and Stephen Wicker,
"On Selection of Optimal Transmission Power for Ad hoc
Networks," ACM/Baltzer Wireless Networks, 2002.
Andrea Goldsmith And Stephen B. Wicker,
"Design Challenges For Energy-Constrained Ad Hoc Wireless
Networks," IEEE Wireless Communications Magazine, August, 2002.
Y. Mourtada, and S. Wicker, "On
the Effect on Robustness of Topological Factors in Wireless Sensor
Networks", Proceedings of the Workshop on Mobile and Wireless
Networks MWN 2003, December 2002.
Ewald Hueffmeier, Janak Sodha, and
Stephen B. Wicker, "On the Termination of the BCJR Algorithm,"
Proceedings of the Third International Symposium on Communication Systems,
Networks And Digital Signal Processing, Staffordshire, England, 15-17 July
2002.
Bhaskar Krishnamachari, Deborah Estrin,
Stephen Wicker, ``The Impact of Data Aggregation in Wireless Sensor
Networks," International Workshop on Distributed Event-Based Systems,
(DEBS '02), held in conjunction with IEEE ICDCS, Vienna, Austria, July
2002.
Bhaskar Krishnamachari, Ramon Bejar,
and Stephen B. Wicker, "Distributed Problem Solving and the
Boundaries of Self-Configuration in Multi-hop Wireless Networks"
Hawaii International Conference on System Sciences (HICSS-35), January
2002.
