Computer Science

Authors and titles for September 2009

[51] arXiv:0909.0777 [pdf, other]

Title: Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing

Arian Maleki, David L. Donoho

Comments: 12 pages, 14 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Mathematical Software (cs.MS)

[52] arXiv:0909.0801 [pdf, other]

Title: A Monte Carlo AIXI Approximation

Joel Veness, Kee Siong Ng, Marcus Hutter, William Uther, David Silver

Comments: 51 LaTeX pages, 11 figures, 6 tables, 4 algorithms

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

[53] arXiv:0909.0814 [pdf, other]

Title: Computation of Spatial Skyline Points

Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[54] arXiv:0909.0844 [pdf, other]

Title: High-Dimensional Non-Linear Variable Selection through Hierarchical Kernel Learning

Francis Bach (INRIA Rocquencourt)

Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST)

[55] arXiv:0909.0884 [pdf, other]

Title: Inferring Loop Invariants using Postconditions

Carlo A. Furia, Bertrand Meyer

Comments: Slightly revised version

Journal-ref: Fields of Logic and Computation: Essays Dedicated to Yuri Gurevich on the Occasion of His 70th Birthday. Lecture Notes in Computer Science, 6300:277--300, Springer, August 2010

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[56] arXiv:0909.0892 [pdf, other]

Title: Price of Anarchy for Greedy Auctions

Brendan Lucier (1), Allan Borodin (1) ((1) University of Toronto)

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

[57] arXiv:0909.0901 [pdf, other]

Title: Assessing the Impact of Informedness on a Consultant's Profit

Eugen Staab, Martin Caminada

Comments: 20 pages, 42 figures, Technical Report, University of Luxembourg

Subjects: Artificial Intelligence (cs.AI)

[58] arXiv:0909.0941 [pdf, other]

Title: A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem

Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh

Subjects: Data Structures and Algorithms (cs.DS)

[59] arXiv:0909.0996 [pdf, other]

Title: The Kalman Like Particle Filter : Optimal Estimation With Quantized Innovations/Measurements

Ravi Teja Sukhavasi, Babak Hassibi

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

[60] arXiv:0909.1011 [pdf, other]

Title: Bits About the Channel: Multi-round Protocols for Two-way Fading Channels

Vaneet Aggarwal, Ashutosh Sabharwal

Comments: Submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol.57, no.6, pp.3352,3370, June 2011

Subjects: Information Theory (cs.IT)

[61] arXiv:0909.1021 [pdf, other]

Title: A multiagent urban traffic simulation Part I: dealing with the ordinary

Pierrick Tranouez (LITIS), Patrice Langlois (IDEES), Eric Daudé (IDEES)

Journal-ref: ICCSA 2009, France (2009)

Subjects: Artificial Intelligence (cs.AI)

[62] arXiv:0909.1030 [pdf, other]

Title: The Euler Path to Static Level-Ancestors

Amir M. Ben-Amram

Comments: 11 pages

Subjects: Data Structures and Algorithms (cs.DS)

[63] arXiv:0909.1037 [pdf, other]

Title: Randomized Shellsort: A Simple Oblivious Sorting Algorithm

Michael T. Goodrich

Comments: Version of paper accepted to 2010 ACM-SIAM Symposium on Discrete Algorithms (SODA)

Subjects: Data Structures and Algorithms (cs.DS)

[64] arXiv:0909.1045 [pdf, other]

Title: A Novel Model for Optimized GSM Network Design

Alexei Barbosa de Aguiar, Placido Rogerio Pinheiro, Alvaro de Menezes S. Neto, Ruddy P. P. Cunha, Rebecca F. Pinheiro

Comments: 6 Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS 2009, ISSn 1947 5500, Impact Factor 0.423, this http URL

Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 4, No. 1 & 2, August 2009, USA

Subjects: Networking and Internet Architecture (cs.NI)

[65] arXiv:0909.1049 [pdf, other]

Title: Electronic Authority Variation

M. N. Doja, Dharmender Saini

Comments: 5 Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS 2009, ISSN 1947 5500, Impact Factor 0.423, this http URL

Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 4, No. 1 & 2, August 2009, USA

Subjects: Cryptography and Security (cs.CR)

[66] arXiv:0909.1051 [pdf, other]

Title: Finding passwords by random walks: How long does it take?

G. Kabatiansky (1,2), G.Oshanin (2,3) ((1) Dobrushin Mathematical Laboratory, Institute of Information Transmission Problems, Moscow, Russia, (2) Laboratory J.-V. Poncelet, Independent University of Moscow, Russia, (3) LPTMC, University Pierre & Marie Curie, Paris, France)

Comments: To appear in J. Phys. A, special issue on "Random Search Problem: Trends and Perspectives", eds.: MEG da Luz, E Raposo, GM Viswanathan and A Grosberg

Journal-ref: J. Phys. A 42 No 43, 434016 (2009)

Subjects: Cryptography and Security (cs.CR); Other Condensed Matter (cond-mat.other); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[67] arXiv:0909.1062 [pdf, other]

Title: New Approximation Algorithms for Minimum Enclosing Convex Shapes

Ankan Saha (1), S.V.N. Vishwanathan (2), Xinhua Zhang (3) ((1) University of Chicago, (2) Purdue University, (3) University of Alberta)

Comments: 18 Pages Accepted in SODA 2011

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[68] arXiv:0909.1072 [pdf, other]

Title: Envy-Free Makespan Approximation

Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, Svetlana Olonetsky

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

[69] arXiv:0909.1102 [pdf, other]

Title: Branching-time model checking of one-counter processes

Stefan Göller, Markus Lohrey

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)

[70] arXiv:0909.1115 [pdf, other]

Title: Capacity Region of Layered Erasure One-sided Interference Channels without CSIT

Yan Zhu, Dongning Guo

Subjects: Information Theory (cs.IT)

[71] arXiv:0909.1127 [pdf, other]

Title: Anonymization with Worst-Case Distribution-Based Background Knowledge

Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang, Yabo Xu, Jian Pei, Philip S. Yu

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)

[72] arXiv:0909.1138 [pdf, other]

Title: User Experience, Software Interfaces, and The Unconscious

Richard V. Diamond

Comments: Under Review

Subjects: Human-Computer Interaction (cs.HC)

[73] arXiv:0909.1145 [pdf, other]

Title: A Study on the Factors That Influence the Consumers Trust on Ecommerce Adoption

Yi Yi Thaw, Ahmad Kamil Mahmood, P. Dhanapal Durai Dominic

Comments: 7 Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS 2009, ISSN 1947 5500, Impact Factor 0.423, this http URL

Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 4, No. 1 & 2, August 2009, USA

Subjects: Computers and Society (cs.CY)

[74] arXiv:0909.1146 [pdf, other]

Title: Energy-Efficient Scheduling of HPC Applications in Cloud Computing Environments

Saurabh Kumar Garg, Chee Shin Yeo, Arun Anandasivam, Rajkumar Buyya

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

[75] arXiv:0909.1147 [pdf, other]

Title: Empowering OLAC Extension using Anusaaraka and Effective text processing using Double Byte coding

B Prabhulla Chandran Pillai

Comments: 5 Pages, 4 figures

Subjects: Computation and Language (cs.CL)