Computer Science

Authors and titles for November 2012

[101] arXiv:1211.0975 [pdf, other]

Title: Beyond Worst-Case Analysis in Private Singular Vector Computation

Moritz Hardt, Aaron Roth

Subjects: Data Structures and Algorithms (cs.DS)

[102] arXiv:1211.0978 [pdf, other]

Title: A Linear Kernel for Planar Total Dominating Set

Valentin Garnero, Ignasi Sau

Comments: 33 pages, 13 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Discrete Algorithms (May 16, 2018) dmtcs:3295

Subjects: Data Structures and Algorithms (cs.DS)

[103] arXiv:1211.0985 [pdf, other]

Title: Interactive Interference Alignment

Quan Geng, Sreeram Kannan, Pramod Viswanath

Comments: 16 pages (two-column), 7 figures. Part of this work was presented in Information Theory Workshop 2012 (ITW), Lausanne

Subjects: Information Theory (cs.IT)

[104] arXiv:1211.0986 [pdf, other]

Title: New constructions of RIP matrices with fast multiplication and fewer rows

Jelani Nelson, Eric Price, Mary Wootters

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Probability (math.PR)

[105] arXiv:1211.0995 [pdf, other]

Title: Sparsity Lower Bounds for Dimensionality Reducing Maps

Jelani Nelson, Huy L. Nguyen

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[106] arXiv:1211.0996 [pdf, other]

Title: Learning using Local Membership Queries

Pranjal Awasthi, Vitaly Feldman, Varun Kanade

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

[107] arXiv:1211.1001 [pdf, other]

Title: Majority is Stablest : Discrete and SoS

Anindya De, Elchanan Mossel, Joe Neeman

Subjects: Computational Complexity (cs.CC); Probability (math.PR)

[108] arXiv:1211.1002 [pdf, other]

Title: OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings

Jelani Nelson, Huy L. Nguyen

Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)

[109] arXiv:1211.1035 [pdf, other]

Title: Asymmetries of Men and Women in Selecting Partner

Haluk O. Bingol, Omer Basar

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[110] arXiv:1211.1036 [pdf, other]

Title: A Scienceographic Comparison of Physics Papers from the arXiv and viXra Archives

David Kelk, David Devine

Comments: 10 pages, 7 tables

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[111] arXiv:1211.1041 [pdf, other]

Title: Algorithms and Hardness for Robust Subspace Recovery

Moritz Hardt, Ankur Moitra

Comments: Appeared in Proceedings of COLT 2013

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[112] arXiv:1211.1043 [pdf, other]

Title: Soft (Gaussian CDE) regression models and loss functions

Jose Hernandez-Orallo

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

[113] arXiv:1211.1044 [pdf, other]

Title: Low-Latency Data Sharing in Erasure Multi-Way Relay Channels

Moslem Noori, Hossein Bagheri, Masoud Ardakani

Comments: The paper has been accepted for publication in IEEE Transactions on Communications

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

[114] arXiv:1211.1056 [pdf, other]

Title: How Robust are Linear Sketches to Adaptive Inputs?

Moritz Hardt, David P. Woodruff

Subjects: Data Structures and Algorithms (cs.DS)

[115] arXiv:1211.1058 [pdf, other]

Title: Probabilistic discrepancy bound for Monte Carlo point sets

Christoph Aistleitner, Markus Hofer

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[116] arXiv:1211.1069 [pdf, other]

Title: A Total Variation Diminishing Interpolation Operator and Applications

Ricardo H. Nochetto, Abner J. Salgado

Subjects: Numerical Analysis (math.NA)

[117] arXiv:1211.1082 [pdf, other]

Title: Active and passive learning of linear separators under log-concave distributions

Maria Florina Balcan, Philip M. Long

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

[118] arXiv:1211.1107 [pdf, other]

Title: An effective web document clustering for information retrieval

R.K. Roul, S.K. Sahay

Comments: 11 Pages, 2 figures

Subjects: Information Retrieval (cs.IR)

[119] arXiv:1211.1109 [pdf, other]

Title: A PRG for Lipschitz Functions of Polynomials with Applications to Sparsest Cut

Daniel Kane, Raghu Meka

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)

[120] arXiv:1211.1119 [pdf, other]

Title: A Survey on Techniques of Improving Generalization Ability of Genetic Programming Solutions

Vipul K. Dabhi, Sanjay Chaudhary

Subjects: Neural and Evolutionary Computing (cs.NE)

[121] arXiv:1211.1127 [pdf, other]

Title: Visual Transfer Learning: Informal Introduction and Literature Overview

Erik Rodner

Comments: part of my PhD thesis

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

[122] arXiv:1211.1136 [pdf, other]

Title: Estimation of Effort in Software Cost Analysis for Heterogenous Dataset using Fuzzy Analogy

S.Malathi, S.Sridhar

Comments: 5 pages,5 figures

Journal-ref: Journal of IEEE Transactions on Software Engineering,2010

Subjects: Software Engineering (cs.SE)

[123] arXiv:1211.1137 [pdf, other]

Title: Wireless Compressive Sensing for Energy Harvesting Sensor Nodes

Gang Yang, Vincent Y. F. Tan, Chin Keong Ho, See Ho Ting, Yong Liang Guan

Comments: 30 pages, 6 figures, Submitted to the IEEE Trans. on Sig. Proc

Subjects: Information Theory (cs.IT)

[124] arXiv:1211.1146 [pdf, other]

Title: Discrete modelling of bacterial conjugation dynamics

Angel Goni-Moreno, Martyn Amos

Subjects: Multiagent Systems (cs.MA); Biological Physics (physics.bio-ph); Cell Behavior (q-bio.CB)

[125] arXiv:1211.1149 [pdf, other]

Title: Stochastic Combinatorial Optimization via Poisson Approximation

Jian Li, Wen Yuan

Comments: 42 pages, 1 figure, Preliminary version appears in the Proceeding of the 45th ACM Symposium on the Theory of Computing (STOC13)

Subjects: Data Structures and Algorithms (cs.DS)

[126] arXiv:1211.1154 [pdf, other]

Title: The validation of (advanced) bibliometric indicators through peer assessments: A comparative study using data from InCites and F1000

Lutz Bornmann, Loet Leydesdorff

Subjects: Digital Libraries (cs.DL); Applications (stat.AP)

[127] arXiv:1211.1158 [pdf, other]

Title: Data Mining Based Technique for IDS Alerts Classification

Hany N. Gabra, Ayman M. Bahaa-Eldin, Hoda K. Mohamed

Journal-ref: International Journal of Electronic Commerce Studies Vol.5, No.1 , pp.1-6, 2014

Subjects: Cryptography and Security (cs.CR)

[128] arXiv:1211.1172 [pdf, other]

Title: Proof Hints for Event-B

Thai Son Hoang

Comments: In Proceedings of DS-Event-B 2012: Workshop on the experience of and advances in developing dependable systems in Event-B, in conjunction with ICFEM 2012 - Kyoto, Japan, November 13, 2012

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

[129] arXiv:1211.1234 [pdf, other]

Title: A Framework for Investigating the Performance of Chaotic-Map Truly Random Number Generators

Ahmad Beirami, Hamid Nejati

Comments: IEEE Transactions on Circuits and Systems-II: Express Briefs

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS)

[130] arXiv:1211.1242 [pdf, other]

Title: Information and Communication Technology in Combating Counterfeit Drugs

Haruna Isah

Journal-ref: International Journal of Engineering and Technology Volume 2 No. 9, September, 2012

Subjects: Other Computer Science (cs.OH)

[131] arXiv:1211.1250 [pdf, other]

Title: Detection-Directed Sparse Estimation using Bayesian Hypothesis Test and Belief Propagation

Jaewook Kang, Heung-No Lee, Kiseon Kim

Subjects: Information Theory (cs.IT)

[132] arXiv:1211.1252 [pdf, other]

Title: Implementation of Radon Transformation for Electrical Impedance Tomography (EIT)

Md. Ali Hossain, Ahsan-Ul-Ambia, Md.Aktaruzzaman, Md. Ahaduzzaman Khan

Comments: 12 pages

Journal-ref: International Journal of Information Sciences and Techniques (IJIST) Vol.2, No.5, September 2012

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

[133] arXiv:1211.1255 [pdf, other]

Title: Handwritten digit recognition by bio-inspired hierarchical networks

Antonio G. Zippo, Giuliana Gelsomino, Sara Nencini, Gabriele E. M. Biella

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Neurons and Cognition (q-bio.NC)

[134] arXiv:1211.1265 [pdf, other]

Title: From Bits to Images: Inversion of Local Binary Descriptors

Emmanuel d'Angelo, Laurent jacques, Alexandre Alahi, Pierre Vandergheynst

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[135] arXiv:1211.1276 [pdf, other]

Title: Time-bounded Reachability for Hybrid Automata: Complexity and Fixpoints

Thomas Brihaye, Laurent Doyen, Gilles Geeraerts, Joël Ouaknine, Jean-François Raskin, James Worrell

Comments: Submitted

Subjects: Logic in Computer Science (cs.LO)

[136] arXiv:1211.1279 [pdf, other]

Title: Application-centric Resource Provisioning for Amazon EC2 Spot Instances

Sunirmal Khatua, Nandini Mukherjee

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

[137] arXiv:1211.1299 [pdf, other]

Title: Myhill-Nerode methods for hypergraphs

René van Bevern, Rodney G. Downey, Michael R. Fellows, Serge Gaspers, Frances A. Rosamond

Comments: A preliminary version of this article appeared in the proceedings of ISAAC 2013. This extended and revised version contains the full proof details, more figures, and corollaries to make the application of the Myhill-Nerode theorem for hypergraphs easier in an algorithmic setting. Moreover, it provides a fix to the proof of the Myhill-Nerode theorem for graphs in the books of Downey and Fellows

Journal-ref: Algorithmica 73(4):696-729, 2015

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[138] arXiv:1211.1301 [pdf, other]

Title: On the Number of Unbordered Factors

Daniel Goc, Hamoon Mousavi, Jeffrey Shallit

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[139] arXiv:1211.1302 [pdf, other]

Title: Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines

Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit

Comments: 26 pages, 9 figures, 8 tables. Additional material can be found at the Algorithmic Nature Group website at this http URL. An Online Algorithmic Complexity Calculator implementing this technique and making the data available to the research community is accessible at this http URL. Corresponding author: HZ

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Pattern Formation and Solitons (nlin.PS)

[140] arXiv:1211.1319 [pdf, other]

Title: Shattering, Graph Orientations, and Connectivity

Laszlo Kozma, Shay Moran

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[141] arXiv:1211.1325 [pdf, other]

Title: Composable and Efficient Mechanisms

Vasilis Syrgkanis, Eva Tardos

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

[142] arXiv:1211.1332 [pdf, other]

Title: Use of PSO in Parameter Estimation of Robot Dynamics; Part Two: Robustness

Hossein Jahandideh, Mehrzad Namvar

Comments: 6 pages, 1 figure, 5 tables, Published in the International Conference on System Theory, Control and Computing 2012 (IEEE) Proceedings, to be indexed in IEEExplore

Subjects: Robotics (cs.RO)

[143] arXiv:1211.1335 [pdf, other]

Title: Ball Striking Algorithm for a 3 DOF Ping-Pong Playing Robot Based on Particle Swarm Optimization

Hossein Jahandideh, Mohammad Nooranidoost, Behnam Enghiad, Armin Hajimirzakhani

Comments: 6 pages, 6 figures, 1 table, Published in the International Conference on System Theory, Control and Computing 2012 (IEEE) Proceedings, to be indexed in IEEExplore

Subjects: Robotics (cs.RO)

[144] arXiv:1211.1339 [pdf, other]

Title: Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization

Hossein Jahandideh, Mehrzad Namvar

Comments: 6 pages, 7 tables, 3 figures published in the International Conference on System Theory, Control and Computing 2012 (IEEE) conference proceedings, to be indexed in IEEEXplore

Subjects: Robotics (cs.RO)

[145] arXiv:1211.1340 [pdf, other]

Title: Derivation of fast DCT algorithms using algebraic technique based on Galois theory

Maxim Vashkevich, Alexander Petrovsky

Subjects: Data Structures and Algorithms (cs.DS)

[146] arXiv:1211.1345 [pdf, other]

Title: Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA)

Bata Vasic

Comments: Accepted for publishing and Copyright transfered to Advances in Electrical and Computer Engineering, November 23th 2012

Subjects: Computational Geometry (cs.CG); Multimedia (cs.MM)

[147] arXiv:1211.1410 [pdf, other]

Title: A short proof that $χ$ can be bounded $ε$ away from $Δ+1$ towards $ω$

Andrew D. King, Bruce A. Reed

Comments: 10 pages. arXiv admin note: text overlap with arXiv:0911.1741

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

[148] arXiv:1211.1424 [pdf, other]

Title: Continuous Interior Penalty Finite Element Method for Helmholtz Equation with High Wave Number: One Dimensional Analysis

Lingxue Zhu, Erik Burman, Haijun Wu

Subjects: Numerical Analysis (math.NA)

[149] arXiv:1211.1431 [pdf, other]

Title: Multiscale methods with compactly supported radial basis functions for Galerkin approximation of elliptic PDEs

Andrew Chernih, Quoc Thong Le Gia

Subjects: Numerical Analysis (math.NA)

[150] arXiv:1211.1435 [pdf, other]

Title: Multiscale methods with compactly supported radial basis functions for the Stokes problem on bounded domains

Andrew Chernih, Quoc Thong Le Gia

Subjects: Numerical Analysis (math.NA)