Computer Science

Authors and titles for July 2012

[51] arXiv:1207.0245 [pdf, other]

Title: Adversarial Evaluation for Models of Natural Language

Noah A. Smith

Comments: 12 pages, 2 figures

Subjects: Computation and Language (cs.CL)

[52] arXiv:1207.0246 [pdf, other]

Title: Web Data Extraction, Applications and Techniques: A Survey

Emilio Ferrara, Pasquale De Meo, Giacomo Fiumara, Robert Baumgartner

Comments: Knowledge-based Systems

Journal-ref: Knowledge-Based Systems, 70, 301-323. 2014

Subjects: Information Retrieval (cs.IR)

[53] arXiv:1207.0252 [pdf, other]

Title: Randomized Distributed Decision

Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC)

[54] arXiv:1207.0255 [pdf, other]

Title: Extending Partial Representations of Subclasses of Chordal Graphs

Pavel Klavik, Jan Kratochvil, Yota Otachi, Toshiki Saitoh

Subjects: Computational Complexity (cs.CC)

[55] arXiv:1207.0261 [pdf, other]

Title: Biochemical Oscillations in Delayed Negative Cyclic Feedback: Harmonic Balance Analysis with Applications

Yutaka Hori, Shinji Hara

Comments: Appendix A and some references have been added

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

[56] arXiv:1207.0262 [pdf, other]

Title: Characteristic matrix of covering and its application to boolean matrix decomposition and axiomatization

Shiping Wang, Qingxin Zhu, William Zhu, Fan Min

Comments: 18-page original paper

Subjects: Artificial Intelligence (cs.AI)

[57] arXiv:1207.0268 [pdf, other]

Title: Surrogate Regret Bounds for Bipartite Ranking via Strongly Proper Losses

Shivani Agarwal

Comments: 20 pages

Journal-ref: Journal of Machine Learning Research, 15:1653-1674, 2014

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

[58] arXiv:1207.0269 [pdf, other]

Title: Breaking the Estream Finalists and AES Modes of Operation Faster than Exhaustive Search

Khoongming Khoo, Chik How Tan

Comments: This paper has been withdrawn by the authors

Subjects: Cryptography and Security (cs.CR)

[59] arXiv:1207.0271 [pdf, other]

Title: Approximating Soft-Capacitated Facility Location Problem With Uncertainty

Shuxin Cai, Wenguo Yang, Yaohua Tang

Comments: This preliminary version has been withdrawn by the author due to a crucial error in Lemma 1; a series of modification has been made afterward. The final version has been published by Journal of Combinatorial Optimization

Subjects: Data Structures and Algorithms (cs.DS)

[60] arXiv:1207.0273 [pdf, other]

Title: Performance Analysis for Heterogeneous Cellular Systems with Range Expansion

Haichuan Ding, Shaodan Ma, Chengwen Xing, Zesong Fei, Jingming Kuang

Comments: six pages, five figures

Subjects: Information Theory (cs.IT)

[61] arXiv:1207.0288 [pdf, other]

Title: Topological model for machining of parts with complex shapes

Laurent Tapie (LURPA), Kwamiwi Mawussi (LURPA), Alain Bernard (IRCCyN)

Journal-ref: Computers in Industry 63, Issue 5 (2012) Pages 528-541

Subjects: Other Computer Science (cs.OH)

[62] arXiv:1207.0290 [pdf, other]

Title: A Deterministic Polynomial-Time Protocol for Synchronizing from Deletions

S. M. Sadegh Tabatabaei Yazdi, Lara Dolecek

Comments: Accepted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[63] arXiv:1207.0297 [pdf, other]

Title: On the Achievable Communication Rates of Generalized Soliton Transmission Systems

Eado Meron, Meir Feder, Mark Shtaif

Comments: Work in progress as part of Eado Meron's PHD

Subjects: Information Theory (cs.IT)

[64] arXiv:1207.0313 [pdf, other]

Title: Intellectual Management of Enterprise

Yuriy Ostapov

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[65] arXiv:1207.0315 [pdf, other]

Title: Multi-slot Coded ALOHA with Irregular Degree Distribution

Huyen Chi Bui, Jérôme Lacan, Marie-Laure Boucheret

Comments: 6 pages, 8 figures

Subjects: Information Theory (cs.IT)

[66] arXiv:1207.0316 [pdf, other]

Title: Algorithmic Aspects of Homophyly of Networks

Angsheng Li, Peng Zhang

Comments: 23 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS)

[67] arXiv:1207.0332 [pdf, other]

Title: Local and global moves on locally planar trivalent graphs, lambda calculus and $λ$-Scale

Marius Buliga

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

[68] arXiv:1207.0334 [pdf, other]

Title: Signal Space Alignment for the Gaussian Y-Channel

Anas Chaaban, Aydin Sezgin

Comments: 5 pages, 3 figures, ISIT 2012

Subjects: Information Theory (cs.IT)

[69] arXiv:1207.0335 [pdf, other]

Title: Lattice Coding and the Generalized Degrees of Freedom of the Interference Channel with Relay

Anas Chaaban, Aydin Sezgin

Comments: 5 pages, 3 figures, ISIT 2012

Subjects: Information Theory (cs.IT)

[70] arXiv:1207.0337 [pdf, other]

Title: The DoF of the K-user Interference Channel with a Cognitive Relay

Anas Chaaban, Aydin Sezgin

Comments: 5 pages, 1 figure, ISIT 2012

Subjects: Information Theory (cs.IT)

[71] arXiv:1207.0350 [pdf, other]

Title: Dynamic Power Distribution and Energy Management in a Reconfigurable Multi-Robotic Organism

Humza Qadir Raja, Oliver Scholz

Comments: This paper has been withdrawn by the author for further improvements

Subjects: Systems and Control (eess.SY)

[72] arXiv:1207.0361 [pdf, other]

Title: INSTRUCT: Space-Efficient Structure for Indexing and Complete Query Management of String Databases

Sourav Dutta, Arnab Bhattacharya

Comments: International Conference on Management of Data (COMAD), 2010

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[73] arXiv:1207.0362 [pdf, other]

Title: Code-Expanded Random Access for Machine-Type Communications

Nuno K. Pratas, Henning Thomsen, Cedomir Stefanovic, Petar Popovski

Comments: 6 Pages, 7 figures, This paper has been submitted to GC'12 Workshop: Second International Workshop on Machine-to-Machine Communications 'Key' to the Future Internet of Things

Subjects: Information Theory (cs.IT)

[74] arXiv:1207.0369 [pdf, other]

Title: More Effective Crossover Operators for the All-Pairs Shortest Path Problem

Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Frank Neumann, Madeleine Theile

Subjects: Neural and Evolutionary Computing (cs.NE)

[75] arXiv:1207.0370 [pdf, other]

Title: A new path algorithm for the weighted multi-graphs WMGPA: application to the Direct Topological Method

Abderrahmane Euldji, Abderrahim Tienti, Amine Boudghene Stambouli

Comments: 7 pages, 1 figure, 4 tables

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 1, No 2, January 2012, pp. 248-254

Subjects: Data Structures and Algorithms (cs.DS)

[76] arXiv:1207.0393 [pdf, other]

Title: Pseudo-finite hard instances for a student-teacher game with a Nisan-Wigderson generator

Jan Krajíček

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 3 (August 13, 2012) lmcs:788

Subjects: Computational Complexity (cs.CC); Logic (math.LO)

[77] arXiv:1207.0396 [pdf, other]

Title: Applying Deep Belief Networks to Word Sense Disambiguation

Peratham Wiriyathammabhum, Boonserm Kijsirikul, Hiroya Takamura, Manabu Okumura

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[78] arXiv:1207.0403 [pdf, other]

Title: Robust Principal Component Analysis Using Statistical Estimators

Peratham Wiriyathammabhum, Boonserm Kijsirikul

Comments: In Proc. of the International Joint Conference on Computer Science and Software Engineering (JCSSE) 2009

Subjects: Artificial Intelligence (cs.AI)

[79] arXiv:1207.0405 [pdf, other]

Title: MITRA: A Meta-Model for Information Flow in Trust and Reputation Architectures

Eugen Staab, Guillaume Muller

Comments: 19 pages, 2 figures, 2 tables. Keywords: Computational Trust, Reputation Systems, Meta Model

Subjects: Multiagent Systems (cs.MA)

[80] arXiv:1207.0418 [pdf, other]

Title: An Analysis of the CAVES Attestation Protocol using CPSA

John D. Ramsdell, Joshua D. Guttman, Jonathan K. Millen, Brian O'Hanlon

Subjects: Cryptography and Security (cs.CR)

[81] arXiv:1207.0421 [pdf, other]

Title: On graph parameters guaranteeing fast Sandpile diffusion

Ayush Choure, Sundar Vishwanathan

Comments: 26 pages, 11 figures

Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph)

[82] arXiv:1207.0425 [pdf, other]

Title: Multimedia Traffic Routing in Multilayer WDM Networks

Angela Amphawan, Mohd Amirol Md Khair, Hassanuddin Hasan

Comments: 10 pages, 8 figures

Journal-ref: Multimedia Traffic Routing in Multilayer WDM Networks", Network and Complex Systems, Vol. 2, No. 3, pp. 1 - 9, 2012, ISSN 2224-610X (Paper) ISSN 2225-0603 (Online)

Subjects: Networking and Internet Architecture (cs.NI); Optics (physics.optics)

[83] arXiv:1207.0436 [pdf, other]

Title: On the Entropy of Sums of Bernoulli Random Variables via the Chen-Stein Method

Igal Sason

Comments: A conference paper of 5 pages that appears in the Proceedings of the 2012 IEEE International Workshop on Information Theory (ITW 2012), pp. 542--546, Lausanne, Switzerland, September 2012

Subjects: Information Theory (cs.IT); Probability (math.PR)

[84] arXiv:1207.0439 [pdf, other]

Title: An Overview of the AAVSO's Information Technology Infrastructure From 1967 to 1997

Richard C. S. Kinne

Comments: 14 pages, 5 figures, 1 table. Based on a poster presented at the 100th Spring Meeting of the AAVSO, May 22, 2011

Subjects: Computers and Society (cs.CY)

[85] arXiv:1207.0443 [pdf, other]

Title: Left Recursion in Parsing Expression Grammars

Sérgio Medeiros, Fabio Mascarenhas, Roberto Ierusalimschy

Comments: Extended version of the paper "Left Recursion in Parsing Expression Grammars", that was published on 2012 Brazilian Symposium on Programming Languages

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

[86] arXiv:1207.0446 [pdf, other]

Title: Medical Documents Classification Based on the Domain Ontology MeSH

Zakaria Elberrichi, Belaggoun Amel, Taibi Malika

Journal-ref: The International Arab Journal of e-Technology, Vol. 2, No. 4, June 2012, page 210-215

Subjects: Information Retrieval (cs.IR)

[87] arXiv:1207.0484 [pdf, other]

Title: Random Subcarrier Allocation in OFDM-Based Cognitive Radio Networks

Sabit Ekin, Mohamed M. Abdallah, Khalid A. Qaraqe, Erchin Serpedin

Comments: To appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

[88] arXiv:1207.0486 [pdf, other]

Title: Wind driven 3D Navier-Stokes circulation in the Atlantic

Olivier Besson, Julien Straubhaar

Subjects: Numerical Analysis (math.NA)

[89] arXiv:1207.0535 [pdf, other]

Title: Universal Witnesses for State Complexity of Basic Operations Combined with Reversal

Janusz Brzozowski, David Liu

Comments: 18 pages, 8 figures. LNCS format

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

[90] arXiv:1207.0543 [pdf, other]

Title: Rate-splitting in the presence of multiple receivers

Omar Fawzi, Ivan Savov

Comments: 3 pages, 1 figure

Subjects: Information Theory (cs.IT)

[91] arXiv:1207.0546 [pdf, other]

Title: Challenges of Upgrading a Virtual Appliance

Kamran Karimi

Comments: 5 pages

Subjects: Software Engineering (cs.SE)

[92] arXiv:1207.0552 [pdf, other]

Title: On the Intersection of Tolerance and Cocomparability Graphs

George B. Mertzios, Shmuel Zaks

Comments: 58 pages, 9 figures. A preliminary conference version appeared in the Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC), Jeju Island, Korea, December 2010, Volume 1, pages 230-240

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

[93] arXiv:1207.0554 [pdf, other]

Title: Proceedings First Workshop on Synthesis

Doron Peled (Bar Ilan University), Sven Schewe (University of Liverpool)

Journal-ref: EPTCS 84, 2012

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Software Engineering (cs.SE); Systems and Control (eess.SY)

[94] arXiv:1207.0557 [pdf, other]

Title: Distributed Dynamic Inter-Cell Interference Management for Femtocell Networks Using Over-the-Air Single-Tone Signaling

C. Yang, C. Jiang, M. Wang

Comments: arXiv admin note: substantial text overlap with arXiv:1112.1989, arXiv:1103.2503

Subjects: Information Theory (cs.IT)

[95] arXiv:1207.0559 [pdf, other]

Title: Proceedings 10th Workshop on Quantitative Aspects of Programming Languages and Systems

Herbert Wiklicky, Mieke Massink

Comments: EPTCS 85, 2012

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

[96] arXiv:1207.0560 [pdf, other]

Title: Algorithms for Approximate Minimization of the Difference Between Submodular Functions, with Applications

Rishabh Iyer, Jeff Bilmes

Comments: 17 pages, 8 figures. A shorter version of this appeared in Proc. Uncertainty in Artificial Intelligence (UAI), Catalina Islands, 2012

Journal-ref: UAI-2012

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

[97] arXiv:1207.0561 [pdf, other]

Title: Suicide ideation of individuals in online social networks

Naoki Masuda, Issei Kurahashi, Hiroko Onari

Comments: 4 figures, 9 tables

Journal-ref: PLOS ONE, 8 (4), e62262 (2013)

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

[98] arXiv:1207.0563 [pdf, other]

Title: Kron Reduction of Generalized Electrical Networks

Sina Y. Caliskan, Paulo Tabuada

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[99] arXiv:1207.0564 [pdf, other]

Title: Finite volume schemes of any order on rectangular meshes

Zhimin Zhang, Qingsong Zou

Comments: 15 pages

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

[100] arXiv:1207.0566 [pdf, other]

Title: Any order superconvergence finite volume schemes for 1D general elliptic equations

Waixiang Cao, Zhimin Zhang, Qingsong Zou

Comments: 24 pages, 6 figures

Subjects: Numerical Analysis (math.NA)