Computer Science

Authors and titles for January 2013

[101] arXiv:1301.0570 [pdf, other]

Title: Reduction of Maximum Entropy Models to Hidden Markov Models

Joshua Goodman

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL)

[102] arXiv:1301.0571 [pdf, other]

Title: Distributed Planning in Hierarchical Factored MDPs

Carlos E. Guestrin, Geoffrey Gordon

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[103] arXiv:1301.0572 [pdf, other]

Title: Expectation Propogation for approximate inference in dynamic Bayesian networks

Tom Heskes, Onno Zoeter

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[104] arXiv:1301.0573 [pdf, other]

Title: Coordinates: Probabilistic Forecasting of Presence and Availability

Eric J. Horvitz, Paul Koch, Carl Kadie, Andy Jacobs

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI)

[105] arXiv:1301.0574 [pdf, other]

Title: Unconstrained Influence Diagrams

Finn Verner Jensen, Marta Vomlelova

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[106] arXiv:1301.0575 [pdf, other]

Title: CFW: A Collaborative Filtering System Using Posteriors Over Weights Of Evidence

Carl Kadie, Christopher Meek, David Heckerman

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI)

[107] arXiv:1301.0576 [pdf, other]

Title: A Bayesian Network Scoring Metric That Is Based On Globally Uniform Parameter Priors

Mehmet Kayaalp, Gregory F. Cooper

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[108] arXiv:1301.0577 [pdf, other]

Title: Efficient Nash Computation in Large Population Games with Bounded Influence

Michael Kearns, Yishay Mansour

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[109] arXiv:1301.0578 [pdf, other]

Title: Dimension Correction for Hierarchical Latent Class Models

Tomas Kocka, Nevin Lianwen Zhang

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[110] arXiv:1301.0579 [pdf, other]

Title: Almost-everywhere algorithmic stability and generalization error

Samuel Kutin, Partha Niyogi

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[111] arXiv:1301.0580 [pdf, other]

Title: Value Function Approximation in Zero-Sum Markov Games

Michail Lagoudakis, Ron Parr

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[112] arXiv:1301.0581 [pdf, other]

Title: General Lower Bounds based on Computer Generated Higher Order Expansions

Martijn Leisink, Hilbert Kappen

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Numerical Analysis (math.NA)

[113] arXiv:1301.0582 [pdf, other]

Title: Monitoring a Complez Physical System using a Hybrid Dynamic Bayes Net

Uri Lerner, Brooks Moses, Maricia Scott, Sheila McIlraith, Daphne Koller

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[114] arXiv:1301.0583 [pdf, other]

Title: Polynomial Value Iteration Algorithms for Detrerminstic MDPs

Omid Madani

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[115] arXiv:1301.0584 [pdf, other]

Title: Decayed MCMC Filtering

Bhaskara Marthi, Hanna Pasula, Stuart Russell, Yuval Peres

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY)

[116] arXiv:1301.0585 [pdf, other]

Title: Formalizing Scenario Analysis

Peter McBurney, Simon Parsons

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[117] arXiv:1301.0586 [pdf, other]

Title: Staged Mixture Modelling and Boosting

Christopher Meek, Bo Thiesson, David Heckerman

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[118] arXiv:1301.0587 [pdf, other]

Title: Optimal Time Bounds for Approximate Clustering

Ramgopal Mettu, Greg Plaxton

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[119] arXiv:1301.0588 [pdf, other]

Title: Expectation-Propogation for the Generative Aspect Model

Thomas P. Minka, John Lafferty

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Machine Learning (stat.ML)

[120] arXiv:1301.0589 [pdf, other]

Title: Real-valued All-Dimensions search: Low-overhead rapid searching over subsets of attributes

Andrew Moore, Jeff Schneider

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[121] arXiv:1301.0590 [pdf, other]

Title: Factored Particles for Scalable Monitoring

Brenda Ng, Leonid Peshkin, Avi Pfeffer

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[122] arXiv:1301.0591 [pdf, other]

Title: Continuous Time Bayesian Networks

Uri Nodelman, Christian R. Shelton, Daphne Koller

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[123] arXiv:1301.0592 [pdf, other]

Title: MAP Complexity Results and Approximation Methods

James D. Park

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[124] arXiv:1301.0593 [pdf, other]

Title: Bayesian Network Classifiers in a High Dimensional Framework

Tatjana Pavlenko, Dietrich von Rosen

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[125] arXiv:1301.0594 [pdf, other]

Title: Modelling Information Incorporation in Markets, with Application to Detecting and Explaining Events

David M Pennock, Sandip Debnath, Eric Glover, C. Lee Giles

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI); General Finance (q-fin.GN)

[126] arXiv:1301.0595 [pdf, other]

Title: Mechanism Design with Execution Uncertainty

Ryan Porter, Amir Ronen, Yoav Shoham, Moshe Tennenholtz

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Computer Science and Game Theory (cs.GT)

[127] arXiv:1301.0596 [pdf, other]

Title: From Qualitative to Quantitative Probabilistic Networks

Silja Renooij, Linda C. van der Gaag

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[128] arXiv:1301.0597 [pdf, other]

Title: Inference with Seperately Specified Sets of Probabilities in Credal Networks

Jose Carlos Ferreira da Rocha, Fabio Gagliardi Cozman

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[129] arXiv:1301.0598 [pdf, other]

Title: Asymptotic Model Selection for Naive Bayesian Networks

Dmitry Rusakov, Dan Geiger

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[130] arXiv:1301.0599 [pdf, other]

Title: Advances in Boosting (Invited Talk)

Robert E. Schapire

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[131] arXiv:1301.0600 [pdf, other]

Title: An MDP-based Recommender System

Guy Shani, Ronen I. Brafman, David Heckerman

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)

[132] arXiv:1301.0601 [pdf, other]

Title: Reinforcement Learning with Partially Known World Dynamics

Christian R. Shelton

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[133] arXiv:1301.0602 [pdf, other]

Title: Unsupervised Active Learning in Large Domains

Harald Steck, Tommi S. Jaakkola

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[134] arXiv:1301.0603 [pdf, other]

Title: Real-Time Inference with Large-Scale Temporal Bayes Nets

Masami Takikawa, Bruce D'Ambrosio, Ed Wright

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[135] arXiv:1301.0604 [pdf, other]

Title: Discriminative Probabilistic Models for Relational Data

Ben Taskar, Pieter Abbeel, Daphne Koller

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[136] arXiv:1301.0605 [pdf, other]

Title: Loopy Belief Propogation and Gibbs Measures

Sekhar Tatikonda, Michael I. Jordan

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[137] arXiv:1301.0606 [pdf, other]

Title: Anytime State-Based Solution Methods for Decision Processes with non-Markovian Rewards

Sylvie Thiebaux, Froduald Kabanza, John Slanley

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[138] arXiv:1301.0607 [pdf, other]

Title: Particle Filters in Robotics (Invited Talk)

Sebastian Thrun

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI)

[139] arXiv:1301.0608 [pdf, other]

Title: On the Testable Implications of Causal Models with Hidden Variables

Jin Tian, Judea Pearl

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[140] arXiv:1301.0609 [pdf, other]

Title: Exploiting Functional Dependence in Bayesian Network Inference

Jirka Vomlel

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[141] arXiv:1301.0610 [pdf, other]

Title: A New Class of Upper Bounds on the Log Partition Function

Martin Wainwright, Tommi S. Jaakkola, Alan Willsky

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[142] arXiv:1301.0611 [pdf, other]

Title: Decision Principles to justify Carnap's Updating Method and to Suggest Corrections of Probability Judgments (Invited Talks)

Peter P. Wakker

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[143] arXiv:1301.0612 [pdf, other]

Title: Adaptive Foreground and Shadow Detection inImage Sequences

Yang Wang, Tele Tan

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[144] arXiv:1301.0613 [pdf, other]

Title: IPF for Discrete Chain Factor Graphs

Wim Wiegerinck, Tom Heskes

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[145] arXiv:1301.0614 [pdf, other]

Title: Inductive Policy Selection for First-Order MDPs

Sung Wook Yoon, Alan Fern, Robert Givan

Comments: Appears in Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002)

Subjects: Artificial Intelligence (cs.AI)

[146] arXiv:1301.0648 [pdf, other]

Title: Validation of the IS Impact Model for Measuring the Impact of e-Learning Systems in KSA Universities: Student Perspective

Salem Alkhalaf, Steve Drew, Anne Nguyen

Comments: 6 Pages, International Journal of Advanced Computer Science and Applications (IJACSA) 2012 Vol. 3, No. 5, 2012

Subjects: Computers and Society (cs.CY)

[147] arXiv:1301.0667 [pdf, other]

Title: Algebraic Logic, I Quantifier Theories and Completeness Theorems

Zhaohua Luo

Subjects: Logic in Computer Science (cs.LO)

[148] arXiv:1301.0669 [pdf, other]

Title: Constacyclic Codes over $F_p+vF_p$

Guanghui Zhang, Bocong Chen

Comments: 12 pages

Subjects: Information Theory (cs.IT)

[149] arXiv:1301.0683 [pdf, other]

Title: A Quality and Cost Approach for Comparison of Small-World Networks

A. Demichev, V. Ilyin, A. Kryukov, S. Polyakov

Comments: 27 pages, 16 figures, 1 table

Journal-ref: J. Inter. Net. 14: 1350008, 2013

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[150] arXiv:1301.0700 [pdf, other]

Title: Position and Orientation Estimation of a Rigid Body: Rigid Body Localization

Sundeep Prabhakar Chepuri, Geert Leus, Alle-Jan van der Veen

Comments: 4 pages and 1 reference page; 3 Figures; In Proc. of ICASSP 2013

Subjects: Information Theory (cs.IT)