Computer Science

Authors and titles for July 2010

[151] arXiv:1007.1271 [pdf, other]

Title: Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations

Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta

Subjects: Data Structures and Algorithms (cs.DS)

[152] arXiv:1007.1272 [pdf, other]

Title: Binary is Good: A Binary Inference Framework for Primary User Separation in Cognitive Radio Networks

Huy Nguyen, Rong Zheng, Zhu Han

Comments: Withdrawn for updating as a new submission

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[153] arXiv:1007.1273 [pdf, other]

Title: Context Ontology Implementation for Smart Home

Tam Van Nguyen, Wontaek Lim, Huy Nguyen, Deokjai Choi, Chilwoo Lee

Comments: Presented at The 2nd International Conference on Ubiquitous Information Technologies & Applications (ICUT'07) Java Island, Indonesia

Subjects: Networking and Internet Architecture (cs.NI)

[154] arXiv:1007.1274 [pdf, other]

Title: Development of a Context Aware Virtual Smart Home Simulator

Tam Van Nguyen, Huy Nguyen, Deokjai Choi

Comments: Presented at 3rd International Conference on Ubiquitous Information Technologies & Applications (ICUT'08)

Subjects: Networking and Internet Architecture (cs.NI)

[155] arXiv:1007.1282 [pdf, other]

Title: A note on sample complexity of learning binary output neural networks under fixed input distributions

Vladimir Pestov

Comments: 6 pages, latex in IEEE conference proceedings format

Journal-ref: Proc. 2010 Eleventh Brazilian Symposium on Neural Networks (S\~ao Bernardo do Campo, SP, Brazil, 23-28 October 2010), IEEE Computer Society, 2010, pp. 7-12

Subjects: Machine Learning (cs.LG)

[156] arXiv:1007.1283 [pdf, other]

Title: Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack

Anna R. Karlin, Claire Mathieu, C. Thach Nguyen

Comments: 15 pages

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[157] arXiv:1007.1324 [pdf, other]

Title: Separating the basic logics of the basic recurrences

Giorgi Japaridze

Journal-ref: Annals of Pure and Applied Logic 163 (2012), pp. 377-389

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[158] arXiv:1007.1333 [pdf, other]

Title: Minimisation of Deterministic Parity and Buchi Automata and Relative Minimisation of Deterministic Finite Automata

Sven Schewe

Subjects: Formal Languages and Automata Theory (cs.FL)

[159] arXiv:1007.1345 [pdf, other]

Title: Improved approximation bounds for Vector Bin Packing

Chetan S Rao, Jeffrey John Geevarghese, Karthik Rajan

Comments: 15 pages, 3 algorithms

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[160] arXiv:1007.1361 [pdf, other]

Title: Top-K Color Queries for Document Retrieval

Marek Karpinski, Yakov Nekrich

Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

[161] arXiv:1007.1368 [pdf, other]

Title: Low Complexity Linear Programming Decoding of Nonbinary Linear Codes

Mayur Punekar, Mark F. Flanagan

Comments: 8 pages, 5 figures, In the Proceedings of the Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, September 29 - October 1, 2010

Subjects: Information Theory (cs.IT)

[162] arXiv:1007.1378 [pdf, other]

Title: On independent sets in random graphs

Amin Coja-Oghlan, Charilaos Efthymiou

Comments: Polished previous version

Journal-ref: Random Structures and Algorithms 47 (2015) 436 - 486

Subjects: Discrete Mathematics (cs.DM)

[163] arXiv:1007.1388 [pdf, other]

Title: A Flexible Patch-Based Lattice Boltzmann Parallelization Approach for Heterogeneous GPU-CPU Clusters

Christian Feichtinger, Johannes Habich, Harald Koestler, Georg Hager, Ulrich Ruede, Gerhard Wellein

Comments: 20 pages, 12 figures

Journal-ref: Parallel Computing 37(9), 536-549 (2011)

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

[164] arXiv:1007.1398 [pdf, other]

Title: Multi-environment model estimation for motility analysis of Caenorhabditis Elegans

Raphael Sznitman, Manaswi Gupta, Gregory D. Hager, Paulo E. Arratia, Josue Sznitman

Comments: 21 pages, 8 figures, accepted in: PLoS ONE (2010)

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

[165] arXiv:1007.1407 [pdf, other]

Title: Parallel Bit Interleaved Coded Modulation

Amir Ingber, Meir Feder

Comments: 19 pages, 15 figures. A shorter version will be presented at the 48th Allerton Conference on Communication, Control, and Computing (Allerton 2010)

Subjects: Information Theory (cs.IT)

[166] arXiv:1007.1432 [pdf, other]

Title: Improved RANSAC performance using simple, iterative minimal-set solvers

Edward Rosten, Gerhard Reitmayr, Tom Drummond

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

[167] arXiv:1007.1470 [pdf, other]

Title: A strongly degenerate parabolic aggregation equation

Fernando Betancourt, Raimund Bürger, Kenneth H. Karlsen

Comments: 30 pages, 8 figures

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[168] arXiv:1007.1473 [pdf, other]

Title: Intrusions into Privacy in Video Chat Environments: Attacks and Countermeasures

Xinyu Xing, Jianxun Dang, Richard Han, Xue Liu, Shivakant Mishra

Comments: 8 pages, submitted to WPES

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[169] arXiv:1007.1483 [pdf, other]

Title: On Inequalities Relating the Characteristic Function and Fisher Information

Cihan Tepedelenlioglu, Mahesh K. Banavar, Andreas Spanias

Comments: Submitted to IEEE Transactions on Information Theory; 8 pages; 3 figures

Subjects: Information Theory (cs.IT)

[170] arXiv:1007.1484 [pdf, other]

Title: Flows in One-Crossing-Minor-Free Graphs

Erin Chambers, David Eppstein

Comments: 16 pages, 4 figures

Journal-ref: J. Graph Algorithms & Applications 17(3): 201-220, 2013

Subjects: Data Structures and Algorithms (cs.DS)

[171] arXiv:1007.1501 [pdf, other]

Title: Optimal Pricing in Social Networks with Incomplete Information

Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu

Journal-ref: WINE 2011: The 7th Workshop on Internet & Network Economics

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

[172] arXiv:1007.1528 [pdf, other]

Title: Quantum search by partial adiabatic evolution

Ying-Yu Zhang, Song-Feng Lu

Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)

[173] arXiv:1007.1535 [pdf, other]

Title: An Optimal Lower Bound for Buffer Management in Multi-Queue Switches

Marcin Bienkowski

Subjects: Data Structures and Algorithms (cs.DS)

[174] arXiv:1007.1548 [pdf, other]

Title: Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

Konstantin Avrachenkov (INRIA Sophia Antipolis), Evsey Morozov

Subjects: Networking and Internet Architecture (cs.NI)

[175] arXiv:1007.1559 [pdf, other]

Title: An ICT based solution to make mines safer

Dhruv Srivastva

Comments: ICT: Information and communication Technologies,33 pages

Subjects: Networking and Internet Architecture (cs.NI)