Computer Science

Authors and titles for May 2012

[301] arXiv:1205.2425 [pdf, other]

Title: Flip Distance Between Two Triangulations of a Point-Set is NP-complete

Anna Lubiw, Vinayak Pathak

Subjects: Computational Geometry (cs.CG)

[302] arXiv:1205.2428 [pdf, other]

Title: Relaxed Half-Stochastic Belief Propagation

François Leduc-Primeau, Saied Hemati, Shie Mannor, Warren J. Gross

Subjects: Hardware Architecture (cs.AR)

[303] arXiv:1205.2432 [pdf, other]

Title: Securing Mobile Ad hoc Networks:Key Management and Routing

Kamal Kumar Chauhan, Amit Kumar Singh Sanger

Comments: 11 pages,(65-75)

Journal-ref: International Journal on AdHoc Networking Systems (IJANS) Vol. 2, No. 2, April 2012

Subjects: Cryptography and Security (cs.CR)

[304] arXiv:1205.2450 [pdf, other]

Title: MIMO Relaying Broadcast Channels with Linear Precoding and Quantized Channel State Information Feedback

Wei Xu, Xiaodai Dong, Wu-Sheng Lu

Comments: 13pages appeared in IEEE Transactions on Signal Processing

Journal-ref: W. Xu, X. Dong, and W.-S. Lu "MIMO relaying broadcast channels with linear precoding and quantized channel state information feedback," IEEE Trans. Sig. Proc., vol. 58, no. 10, pp. 5233-5245, Oct. 2010

Subjects: Information Theory (cs.IT)

[305] arXiv:1205.2465 [pdf, other]

Title: Identifying And Weighting Integration Hypotheses On Open Data Platforms

Julian Eberius, Katrin Braunschweig, Maik Thiele, Wolfgang Lehner

Comments: Presented at the First International Workshop On Open Data, WOD-2012 (https://arxiv.boxedpaper.com/abs/1204.3726)

Subjects: Databases (cs.DB)

[306] arXiv:1205.2467 [pdf, other]

Title: Linking Social Networking Sites to Scholarly Information Portals by ScholarLib

Peter Mutschke, Mark Thamm

Comments: 5 pages, ACM Web Science 2012

Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[307] arXiv:1205.2476 [pdf, other]

Title: Open Data Visualization: Keeping Traces of the Exploration Process

Benoît Otjacques, Mickaël Stefas, Maël Cornil, Fernand Feltz

Comments: Presented at the First International Workshop On Open Data, WOD-2012 (https://arxiv.boxedpaper.com/abs/1204.3726)

Subjects: Human-Computer Interaction (cs.HC)

[308] arXiv:1205.2483 [pdf, other]

Title: Edge-clique graphs of cocktail parties have unbounded rankwidth

Maw-Shang Chang, Ton Kloks, Ching-Hao Liu

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[309] arXiv:1205.2492 [pdf, other]

Title: Refining Inductive Types

Robert Atkey (University of Strathclyde), Patricia Johann (University of Strathclyde), Neil Ghani (University of Strathclyde)

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 2 (June 4, 2012) lmcs:957

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[310] arXiv:1205.2509 [pdf, other]

Title: Optimising Performance Through Unbalanced Decompositions

Adrian Jackson, Joachim Hein, C. M. Roach

Journal-ref: IEEE TPDS 2014

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Plasma Physics (physics.plasm-ph)

[311] arXiv:1205.2519 [pdf, other]

Title: Dynamic Dependency Pairs for Algebraic Functional Systems

Cynthia Kop (VU University Amsterdam), Femke van Raamsdonk (VU University Amsterdam)

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 2 (June 19, 2012) lmcs:668

Subjects: Logic in Computer Science (cs.LO)

[312] arXiv:1205.2535 [pdf, other]

Title: Vertex elimination orderings for hereditary graph classes

Pierre Aboulker, Pierre Charbit, Nicolas Trotignon, Kristina Vuskovic

Journal-ref: Discrete Mathematics 338:825-834, 2015

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[313] arXiv:1205.2541 [pdf, other]

Title: An improved approach to attribute reduction with covering rough sets

Changzhong Wang, Baiqing Sun, Qinhua Hu

Subjects: Artificial Intelligence (cs.AI)

[314] arXiv:1205.2546 [pdf, other]

Title: CloudMonitor: Profiling Power Usage

James William Smith, Ali Khajeh-Hosseini, Jonathan Stuart Ward, Ian Sommerville

Comments: 2 page submission to appear in IEEE Cloud 2012 Work In Progress Track

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[315] arXiv:1205.2548 [pdf, other]

Title: Outerplanar graph drawings with few slopes

Kolja Knauer, Piotr Micek, Bartosz Walczak

Comments: Major revision of the whole paper

Journal-ref: Comput.Geom. 47 (2014) 614-624

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[316] arXiv:1205.2555 [pdf, other]

Title: Public Data Integration with WebSmatch

R. Coletta, E. Castanier, P. Valduriez, C. Frisch, D. Ngo, Z. Bellahsene

Comments: Presented at the First International Workshop On Open Data, WOD-2012 (https://arxiv.boxedpaper.com/abs/1204.3726)

Subjects: Digital Libraries (cs.DL)

[317] arXiv:1205.2584 [pdf, other]

Title: Low Complexity Damped Gauss-Newton Algorithms for CANDECOMP/PARAFAC

Anh Huy Phan, Petr Tichavský, Andrzej Cichocki

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Optimization and Control (math.OC)

[318] arXiv:1205.2590 [pdf, other]

Title: On the Minimum/Stopping Distance of Array Low-Density Parity-Check Codes

Eirik Rosnes, Marcel A. Ambroze, Martin Tomlinson

Comments: To appear in IEEE Trans. Inf. Theory. The material in this paper was presented in part at the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, June/July 2014

Subjects: Information Theory (cs.IT)

[319] arXiv:1205.2596 [pdf, other]

Title: Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence (2011)

Fabio Cozman, Avi Pfeffer

Subjects: Artificial Intelligence (cs.AI)

[320] arXiv:1205.2597 [pdf, other]

Title: Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (2010)

Peter Grunwald, Peter Spirtes

Subjects: Artificial Intelligence (cs.AI)

[321] arXiv:1205.2600 [pdf, other]

Title: A Uniqueness Theorem for Clustering

Reza Bosagh Zadeh, Shai Ben-David

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG)

[322] arXiv:1205.2601 [pdf, other]

Title: Most Relevant Explanation: Properties, Algorithms, and Evaluations

Changhe Yuan, Xiaolu Liu, Tsai-Ching Lu, Heejin Lim

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[323] arXiv:1205.2602 [pdf, other]

Title: The Entire Quantile Path of a Risk-Agnostic SVM Classifier

Jin Yu, S. V.N. Vishwanatan, Jian Zhang

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG)

[324] arXiv:1205.2603 [pdf, other]

Title: A Bayesian Framework for Community Detection Integrating Content and Link

Tianbao Yang, Rong Jin, Yun Chi, Shenghuo Zhu

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[325] arXiv:1205.2605 [pdf, other]

Title: Herding Dynamic Weights for Partially Observed Random Field Models

Max Welling

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[326] arXiv:1205.2606 [pdf, other]

Title: Exploring compact reinforcement-learning representations with linear regression

Thomas J. Walsh, Istvan Szita, Carlos Diuk, Michael L. Littman

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[327] arXiv:1205.2607 [pdf, other]

Title: Simulation-Based Game Theoretic Analysis of Keyword Auctions with Low-Dimensional Bidding Strategies

Yevgeniy Vorobeychik

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[328] arXiv:1205.2608 [pdf, other]

Title: Temporal-Difference Networks for Dynamical Systems with Continuous Observations and Actions

Christopher M. Vigorito

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[329] arXiv:1205.2610 [pdf, other]

Title: Probabilistic Structured Predictors

Shankar Vembu, Thomas Gartner, Mario Boley

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009). arXiv admin note: substantial text overlap with arXiv:0912.4473

Subjects: Machine Learning (cs.LG)

[330] arXiv:1205.2611 [pdf, other]

Title: Ordinal Boltzmann Machines for Collaborative Filtering

Tran The Truyen, Dinh Q. Phung, Svetha Venkatesh

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[331] arXiv:1205.2612 [pdf, other]

Title: Computing Posterior Probabilities of Structural Features in Bayesian Networks

Jin Tian, Ru He

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[332] arXiv:1205.2613 [pdf, other]

Title: Measuring Inconsistency in Probabilistic Knowledge Bases

Matthias Thimm

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[333] arXiv:1205.2614 [pdf, other]

Title: Products of Hidden Markov Models: It Takes N>1 to Tango

Graham W Taylor, Geoffrey E. Hinton

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[334] arXiv:1205.2616 [pdf, other]

Title: Bisimulation-based Approximate Lifted Inference

Prithviraj Sen, Amol Deshpande, Lise Getoor

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[335] arXiv:1205.2618 [pdf, other]

Title: BPR: Bayesian Personalized Ranking from Implicit Feedback

Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, Lars Schmidt-Thieme

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[336] arXiv:1205.2619 [pdf, other]

Title: Regret-based Reward Elicitation for Markov Decision Processes

Kevin Regan, Craig Boutilier

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[337] arXiv:1205.2620 [pdf, other]

Title: Exact Structure Discovery in Bayesian Networks with Less Space

Pekka Parviainen, Mikko Koivisto

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[338] arXiv:1205.2621 [pdf, other]

Title: Logical Inference Algorithms and Matrix Representations for Probabilistic Conditional Independence

Mathias Niepert

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[339] arXiv:1205.2622 [pdf, other]

Title: Using the Gene Ontology Hierarchy when Predicting Gene Function

Sara Mostafavi, Quaid Morris

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

[340] arXiv:1205.2623 [pdf, other]

Title: Virtual Vector Machine for Bayesian Online Classification

Thomas P. Minka, Rongjing Xiang, Yuan (Alan)Qi

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[341] arXiv:1205.2624 [pdf, other]

Title: Convexifying the Bethe Free Energy

Ofer Meshi, Ariel Jaimovich, Amir Globerson, Nir Friedman

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[342] arXiv:1205.2625 [pdf, other]

Title: Convergent message passing algorithms - a unifying view

Talya Meltzer, Amir Globerson, Yair Weiss

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[343] arXiv:1205.2627 [pdf, other]

Title: Domain Knowledge Uncertainty and Probabilistic Parameter Constraints

Yi Mao, Guy Lebanon

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[344] arXiv:1205.2628 [pdf, other]

Title: Multiple Source Adaptation and the Renyi Divergence

Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[345] arXiv:1205.2629 [pdf, other]

Title: Interpretation and Generalization of Score Matching

Siwei Lyu

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[346] arXiv:1205.2630 [pdf, other]

Title: Quantifying the Strategyproofness of Mechanisms via Metrics on Payoff Distributions

Benjamin Lubin, David C. Parkes

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[347] arXiv:1205.2631 [pdf, other]

Title: Multi-Task Feature Learning Via Efficient l2,1-Norm Minimization

Jun Liu, Shuiwang Ji, Jieping Ye

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[348] arXiv:1205.2632 [pdf, other]

Title: Improving Compressed Counting

Ping Li

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[349] arXiv:1205.2633 [pdf, other]

Title: MAP Estimation of Semi-Metric MRFs via Hierarchical Graph Cuts

M. Pawan Kumar, Daphne Koller

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[350] arXiv:1205.2634 [pdf, other]

Title: The Temporal Logic of Causal Structures

Samantha Kleinberg, Bud Mishra

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[351] arXiv:1205.2635 [pdf, other]

Title: Constraint Processing in Lifted Probabilistic Inference

Jacek Kisynski, David L Poole

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[352] arXiv:1205.2636 [pdf, other]

Title: Monolingual Probabilistic Programming Using Generalized Coroutines

Oleg Kiselyov, Chung-chieh Shan

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)

[353] arXiv:1205.2637 [pdf, other]

Title: Counting Belief Propagation

Kristian Kersting, Babak Ahmadi, Sriraam Natarajan

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[354] arXiv:1205.2638 [pdf, other]

Title: Temporal Action-Graph Games: A New Representation for Dynamic Games

Albert Xin Jiang, Kevin Leyton-Brown, Avi Pfeffer

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[355] arXiv:1205.2639 [pdf, other]

Title: MAP Estimation, Message Passing, and Perfect Graphs

Tony S. Jebara

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[356] arXiv:1205.2642 [pdf, other]

Title: Improved Mean and Variance Approximations for Belief Net Responses via Network Doubling

Peter Hooper, Yasin Abbasi-Yadkori, Russell Greiner, Bret Hoehn

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[357] arXiv:1205.2643 [pdf, other]

Title: New inference strategies for solving Markov Decision Processes using reversible jump MCMC

Matthias Hoffman, Hendrik Kueck, Nando de Freitas, Arnaud Doucet

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC); Computation (stat.CO); Machine Learning (stat.ML)

[358] arXiv:1205.2644 [pdf, other]

Title: First-Order Mixed Integer Linear Programming

Geoffrey Gordon, Sue Ann Hong, Miroslav Dudik

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)

[359] arXiv:1205.2645 [pdf, other]

Title: Distributed Parallel Inference on Large Factor Graphs

Joseph E. Gonzalez, Yucheng Low, Carlos E. Guestrin, David O'Hallaron

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

[360] arXiv:1205.2646 [pdf, other]

Title: Censored Exploration and the Dark Pool Problem

Kuzman Ganchev, Michael Kearns, Yuriy Nevmyvaka, Jennifer Wortman Vaughan

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

[361] arXiv:1205.2647 [pdf, other]

Title: Generating Optimal Plans in Highly-Dynamic Domains

Christian Fritz, Sheila McIlraith

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[362] arXiv:1205.2648 [pdf, other]

Title: Learning Continuous-Time Social Network Dynamics

Yu Fan, Christian R. Shelton

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[363] arXiv:1205.2649 [pdf, other]

Title: A Sampling-Based Approach to Computing Equilibria in Succinct Extensive-Form Games

Miroslav Dudik, Geoffrey Gordon

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[364] arXiv:1205.2650 [pdf, other]

Title: Correlated Non-Parametric Latent Feature Models

Finale Doshi-Velez, Zoubin Ghahramani

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[365] arXiv:1205.2651 [pdf, other]

Title: Seeing the Forest Despite the Trees: Large Scale Spatial-Temporal Decision Making

Mark Crowley, John Nelson, David L Poole

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[366] arXiv:1205.2652 [pdf, other]

Title: Complexity Analysis and Variational Inference for Interpretation-based Probabilistic Description Logic

Fabio Gagliardi Cozman, Rodrigo Bellizia Polastro

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[367] arXiv:1205.2653 [pdf, other]

Title: L2 Regularization for Learning Kernels

Corinna Cortes, Mehryar Mohri, Afshin Rostamizadeh

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[368] arXiv:1205.2654 [pdf, other]

Title: Prediction Markets, Mechanism Design, and Cooperative Game Theory

Vincent Conitzer

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[369] arXiv:1205.2655 [pdf, other]

Title: Mean Field Variational Approximation for Continuous-Time Bayesian Networks

Ido Cohn, Tal El-Hay, Nir Friedman, Raz Kupferman

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[370] arXiv:1205.2656 [pdf, other]

Title: Convex Coding

David M. Bradley, J Andrew Bagnell

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[371] arXiv:1205.2657 [pdf, other]

Title: Multilingual Topic Models for Unaligned Text

Jordan Boyd-Graber, David Blei

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

[372] arXiv:1205.2659 [pdf, other]

Title: Deterministic POMDPs Revisited

Blai Bonet

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[373] arXiv:1205.2660 [pdf, other]

Title: Alternating Projections for Learning with Expectation Constraints

Kedar Bellare, Gregory Druck, Andrew McCallum

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[374] arXiv:1205.2661 [pdf, other]

Title: REGAL: A Regularization based Algorithm for Reinforcement Learning in Weakly Communicating MDPs

Peter L. Bartlett, Ambuj Tewari

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG)

[375] arXiv:1205.2662 [pdf, other]

Title: On Smoothing and Inference for Topic Models

Arthur Asuncion, Max Welling, Padhraic Smyth, Yee Whye Teh

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

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

[376] arXiv:1205.2663 [pdf, other]

Title: Are visual dictionaries generalizable?

Otavio A. B. Penatti, Eduardo Valle, Ricardo da S. Torres

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

[377] arXiv:1205.2664 [pdf, other]

Title: A Bayesian Sampling Approach to Exploration in Reinforcement Learning

John Asmuth, Lihong Li, Michael L. Littman, Ali Nouri, David Wingate

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Machine Learning (cs.LG)

[378] arXiv:1205.2665 [pdf, other]

Title: Lower Bound Bayesian Networks - An Efficient Inference of Lower Bounds on Probability Distributions in Bayesian Networks

Daniel Andrade, Bernhard Sick

Comments: Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)

Subjects: Artificial Intelligence (cs.AI)

[379] arXiv:1205.2670 [pdf, other]

Title: Intelligent learning environments within blended learning for ensuring effective C programming course

Utku Kose, Omer Deperlioglu

Comments: 20 pages, 7 figures, 5 tables

Subjects: Computers and Society (cs.CY); Programming Languages (cs.PL)

[380] arXiv:1205.2678 [pdf, other]

Title: Evaluation of Proactive, Reactive and Hybrid Ad hoc Routing Protocol for various Battery models in VANET using Qualnet

Manish Sharma, Gurpadam Singh

Comments: 5 Pages, 5 Figures. arXiv admin note: substantial text overlap with arXiv:1202.1720

Journal-ref: International Journal of Smart Sensors and Ad Hoc Networks (IJSSAN) ISSN No. 2248-9738 Vol.1(2) 2011

Subjects: Performance (cs.PF); Networking and Internet Architecture (cs.NI)

[381] arXiv:1205.2681 [pdf, other]

Title: Detectability of Symbol Manipulation by an Amplify-and-Forward Relay

Eric Graves, Tan Wong

Comments: 25 pages, 9 figures. Math

Subjects: Information Theory (cs.IT)

[382] arXiv:1205.2691 [pdf, other]

Title: Improving Schema Matching with Linked Data

Ahmad Assaf, Eldad Louw, Aline Senart, Corentin Follenfant, Raphaël Troncy, David Trastour

Comments: Presented at the First International Workshop On Open Data, WOD-2012 (https://arxiv.boxedpaper.com/abs/1204.3726)

Subjects: Databases (cs.DB)

[383] arXiv:1205.2711 [pdf, other]

Title: Risks and remedies in e-learning system

Nikhilesh Barik, Sunil Karforma

Subjects: Computers and Society (cs.CY)

[384] arXiv:1205.2717 [pdf, other]

Title: Spectral integration of linear boundary value problems

Divakar Viswanath

Subjects: Numerical Analysis (math.NA)

[385] arXiv:1205.2726 [pdf, other]

Title: Non-Interactive Differential Privacy: a Survey

David Leoni

Comments: Presented at the First International Workshop On Open Data, WOD-2012 (https://arxiv.boxedpaper.com/abs/1204.3726)

Subjects: Databases (cs.DB)

[386] arXiv:1205.2738 [pdf, other]

Title: Analysis of Different Privacy Preserving Cloud Storage Frameworks

Rajeev Bedi, Mohit Marwaha, Tajinder Singh, Harwinder Singh, Amritpal Singh

Subjects: Cryptography and Security (cs.CR)

[387] arXiv:1205.2740 [pdf, other]

Title: Analyses of Cardinal Auctions

Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan

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

[388] arXiv:1205.2748 [pdf, other]

Title: Juppix: a Linux Live-CD for Undergraduate Students

Juliusz Chroboczek (PPS), Sylvain Lebresne (PPS)

Subjects: Other Computer Science (cs.OH)

[389] arXiv:1205.2750 [pdf, other]

Title: Multi-Adaptive Galerkin Methods for ODEs I

Anders Logg

Journal-ref: SIAM Journal on Scientific Computing 24(6), pp. 1879-1902 (2003)

Subjects: Numerical Analysis (math.NA)

[390] arXiv:1205.2751 [pdf, other]

Title: Explicit Time-Stepping for Stiff ODEs

Kenneth Eriksson, Claes Johnson, Anders Logg

Journal-ref: SIAM Journal on Scientific Computing 25(4), pp. 1142--1157 (2003)

Subjects: Numerical Analysis (math.NA)

[391] arXiv:1205.2762 [pdf, other]

Title: Efficient Packet Forwarding in Mesh Network

Soumen Kanrar

Comments: 4 pages, 6 figures

Journal-ref: International Journal of Interactive Mobile Technologies (iJIM) Issn: 18657923 Year: 2012 Volume: 6 Issue: 2 pages/rec.No: 47-50

Subjects: Networking and Internet Architecture (cs.NI)

[392] arXiv:1205.2766 [pdf, other]

Title: Optimal Listing of Cycles and st-Paths in Undirected Graphs

Rui Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto

Comments: 12 Pages, 7 Page Appendix

Subjects: Data Structures and Algorithms (cs.DS)

[393] arXiv:1205.2797 [pdf, other]

Title: Forecasting of Indian Rupee (INR) / US Dollar (USD) Currency Exchange Rate Using Artificial Neural Network

Yusuf Perwej, Asif Perwej

Comments: 12 Pages, 3 Figures, ISSN:2230-9616(Online);2231-0088(Print)

Journal-ref: International Journal of Computer Science, Engineering and Applications (IJCSEA), April 2012, Volume 2, Number 2, Pages 41-52

Subjects: Neural and Evolutionary Computing (cs.NE)

[394] arXiv:1205.2798 [pdf, other]

Title: Perceptual Evaluation Of Playout Buffer Algorithm For Enhancing Perceived Quality Of Voice Transmission Over Ip Network

Yusuf Perwej, Firoj Parwej

Comments: 19 pages, 17 Figures, ISSN:1839-5678

Journal-ref: International Journal of Mobile Network Communications & Telematics (IJMNCT), April 2012 , Volume 2, Number 2, Pages 1-19

Subjects: Networking and Internet Architecture (cs.NI)

[395] arXiv:1205.2800 [pdf, other]

Title: An Adaptive Watermarking Technique for the copyright of digital images and Digital Image Protection

Yusuf Perwej, Firoj Parwej, Asif Perwej

Comments: 18 Pages, 11 Figures, ISSN:0975-5578(Online); 0975-5934 (Print). arXiv admin note: text overlap with arXiv:1003.4084 by other authors without attribution

Journal-ref: The International Journal of Multimedia & Its Applications (IJMA),April 2012, Volume 4, Number 2, Pages 21-38

Subjects: Multimedia (cs.MM)

[396] arXiv:1205.2805 [pdf, other]

Title: Multi-Adaptive Time-Integration

Anders Logg

Journal-ref: Applied Numerical Mathematics 48(3-4), pp. 339-354 (2004)

Subjects: Numerical Analysis (math.NA)

[397] arXiv:1205.2809 [pdf, other]

Title: Computational Modeling of Dynamical Systems

Johan Jansson, Claes Johnson, Anders Logg

Journal-ref: Mathematical Models and Methods in Applied Sciences 15(3), pp. 471-481 (2005)

Subjects: Numerical Analysis (math.NA)

[398] arXiv:1205.2822 [pdf, other]

Title: Promotional effect on cold start problem and diversity in a data characteristic based recommendation method

Tian Qiu, Zi-Ke Zhang, Guang Chen

Subjects: Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)

[399] arXiv:1205.2828 [pdf, other]

Title: Cellular Multi-User Two-Way MIMO AF Relaying via Signal Space Alignment: Minimum Weighted SINR Maximization

Eddy Chiu, Vincent K. N. Lau

Subjects: Information Theory (cs.IT)

[400] arXiv:1205.2833 [pdf, other]

Title: User Association for Load Balancing in Heterogeneous Cellular Networks

Qiaoyang Ye, Beiyu Rong, Yudong Chen, Mazin Al-Shalash, Constantine Caramanis, Jeffrey G. Andrews

Subjects: Information Theory (cs.IT)