Computer Science

Authors and titles for December 2012

[201] arXiv:1212.1819 [pdf, other]

Title: A fair comparison of many max-tree computation algorithms (Extended version of the paper submitted to ISMM 2013

Edwin Carlinet, Thierry Géraud

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

[202] arXiv:1212.1824 [pdf, other]

Title: Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes

Ohad Shamir, Tong Zhang

Comments: To appear in ICML 2013

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[203] arXiv:1212.1831 [pdf, other]

Title: A New Regularity Lemma and Faster Approximation Algorithms for Low Threshold Rank Graphs

Shayan Oveis Gharan, Luca Trevisan

Subjects: Data Structures and Algorithms (cs.DS); Spectral Theory (math.SP)

[204] arXiv:1212.1839 [pdf, other]

Title: On Structured Realizability and Stabilizability of Linear Systems

Laurent Lessard, Maxim Kristalny, Anders Rantzer

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

[205] arXiv:1212.1849 [pdf, other]

Title: Automated Usability Testing: Analysing Asia Web Sites

A. Rukshan, A. Baravalle

Comments: 13 pages, 6 Tables, and 3 Figures

Journal-ref: International Conference on Business and Information 2012 (ICBI 2012), Faculty of Commerce and Management Studies of University of Kelaniya, Sri Lanka

Subjects: Human-Computer Interaction (cs.HC)

[206] arXiv:1212.1863 [pdf, other]

Title: Self Authentication of image through Daubechies Transform technique (SADT)

Madhumita Sengupta, J. K. Mandal

Comments: 4 page paper in 47th Annual National Convention of COMPUTER SOCIETY OF INDIA, The First International Conference on Intelligent Infrastructure, CSI-2012, held during 1st and 2nd December, 2012 at science city, Kolkata

Subjects: Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[207] arXiv:1212.1881 [pdf, other]

Title: Deciding Monotone Duality and Identifying Frequent Itemsets in Quadratic Logspace

Georg Gottlob

Comments: Preprint of a paper which appeared in: Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY,USA, June 22-27,2013, pp.25-36

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB)

[208] arXiv:1212.1882 [pdf, other]

Title: Generating Strategic IS: Towards the Winning Strategy

Maria Elfida, Mahyuddin K. M. Nasution

Comments: 5 pages, draft to ICOCSIM 2012

Subjects: Other Computer Science (cs.OH)

[209] arXiv:1212.1884 [pdf, other]

Title: Convergence to Equilibrium of Logit Dynamics for Strategic Games

Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[210] arXiv:1212.1891 [pdf, other]

Title: Natural Proofs Versus Derandomization

Ryan Williams

Comments: 32 pages, major revision for special issue of STOC'13

Subjects: Computational Complexity (cs.CC)

[211] arXiv:1212.1896 [pdf, other]

Title: Power Consumption Analysis of a Modern Smartphone

Muhammad Yasir Malik

Comments: 11 pages, 6 figures, 5 tables

Subjects: Performance (cs.PF)

[212] arXiv:1212.1914 [pdf, other]

Title: A Heuristic Reputation Based System to Detect Spam activities in a Social Networking Platform, HRSSSNP

Manoj Rameshchandra Thakur, Sugata Sanyal

Comments: 5 Pages, 1 Figure

Subjects: Cryptography and Security (cs.CR)

[213] arXiv:1212.1918 [pdf, other]

Title: Condens\'es de textes par des m\'ethodes num\'eriques

Juan-Manuel Torres-Moreno, Patricia Velázquez-Morales, Jean-Guy Meunier

Comments: Conférence JADT 2002, Saint-Malo/France. 12 pages, 7 figures

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL)

[214] arXiv:1212.1927 [pdf, other]

Title: User Taglines: Alternative Presentations of Expertise and Interest in Social Media

Hemant Purohit, Alex Dow, Omar Alonso, Lei Duan, Kevin Haas

Comments: First ASE International Conference on Social Informatics, Social-Informatics-2012

Subjects: Social and Information Networks (cs.SI)

[215] arXiv:1212.1929 [pdf, other]

Title: CTCP: Coded TCP using Multiple Paths

MinJi Kim, Ali ParandehGheibi, Leonardo Urbina, Muriel Meedard

Comments: Manuscript (written in June 2012)

Subjects: Networking and Internet Architecture (cs.NI)

[216] arXiv:1212.1934 [pdf, other]

Title: An upper bound for the determinant of a diagonally balanced symmetric matrix

Minghua Lin

Subjects: Numerical Analysis (math.NA)

[217] arXiv:1212.1936 [pdf, other]

Title: High-dimensional sequence transduction

Nicolas Boulanger-Lewandowski, Yoshua Bengio, Pascal Vincent

Subjects: Machine Learning (cs.LG)

[218] arXiv:1212.1941 [pdf, other]

Title: Amortized communication complexity of an equality predicate

Vladimir Nikishkin

Comments: 12 pages, beta version

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

[219] arXiv:1212.1969 [pdf, other]

Title: Joint Secured and Robust Technique for OFDM Systems

Al-Dweik, M. Mirahmadi, A. Shami, Z. Ding, R. Hamila

Comments: This article has been submitted for possible publication at the IEEE ICC 2013

Subjects: Information Theory (cs.IT)

[220] arXiv:1212.1984 [pdf, other]

Title: Geo-Indistinguishability: Differential Privacy for Location-Based Systems

Miguel E. Andrés, Nicolás E. Bordenabe, Konstantinos Chatzikokolakis, Catuscia Palamidessi

Comments: 15 pages

Journal-ref: Proceedings of the 2013 ACM SIGSAC conference on Computer and Communications Security (CCS'13), ACM, pp. 901-914, 2013

Subjects: Cryptography and Security (cs.CR)

[221] arXiv:1212.1986 [pdf, other]

Title: WorkingWiki: a MediaWiki-based platform for collaborative research

Lee Worden

Comments: 11 pages, 3 figures. Presented at ITP 2011 Workshop on Mathematical Wikis. Source code archived with revision history at <this http URL

Subjects: Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[222] arXiv:1212.1992 [pdf, other]

Title: A direct solver with reutilization of previously-computed LU factorizations for h-adaptive finite element grids with point singularities

Maciej Paszynski, Victor Calo, David Pardo

Comments: 21 papers, 18 figures

Subjects: Numerical Analysis (math.NA)

[223] arXiv:1212.2002 [pdf, other]

Title: A simpler approach to obtaining an O(1/t) convergence rate for the projected stochastic subgradient method

Simon Lacoste-Julien, Mark Schmidt, Francis Bach

Comments: 8 pages, 6 figures. Changes with previous version: Added reference to concurrently submitted work arXiv:1212.1824v1; clarifications added; typos corrected; title changed to 'subgradient method' as 'subgradient descent' is misnomer

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[224] arXiv:1212.2005 [pdf, other]

Title: The Dynamic Controllability of Conditional STNs with Uncertainty

Luke Hunsberger, Roberto Posenato, Carlo Combi

Journal-ref: PlanEX Workshop, ICAPS-2012, pages 21-29, 2012

Subjects: Artificial Intelligence (cs.AI); Systems and Control (eess.SY)

[225] arXiv:1212.2006 [pdf, other]

Title: A Novel Feature-based Bayesian Model for Query Focused Multi-document Summarization

Jiwei Li, Sujian Li

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)

[226] arXiv:1212.2036 [pdf, other]

Title: Query-focused Multi-document Summarization: Combining a Novel Topic Model with Graph-based Semi-supervised Learning

Jiwei Li, Sujian Li

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)

[227] arXiv:1212.2044 [pdf, other]

Title: Macro-Economic Time Series Modeling and Interaction Networks

Gabriel Kronberger, Stefan Fink, Michael Kommenda, Michael Affenzeller

Comments: The original publication is available at this http URL

Journal-ref: Applications of Evolutionary Computation, LNCS 6625 (Springer Berlin Heidelberg), pp. 101-110 (2011)

Subjects: Neural and Evolutionary Computing (cs.NE); Applications (stat.AP)

[228] arXiv:1212.2054 [pdf, other]

Title: SDMS-based Disk Encryption Method

Dokjun An, Myongchol Ri, Changil Choe, Sunam Han, Yongmin Kim

Journal-ref: Journal of Mobile,Embeded and Distributed Systems, Vol.4, No.4, 209-214, 2012

Subjects: Cryptography and Security (cs.CR)

[229] arXiv:1212.2056 [pdf, other]

Title: Soft Constraint Logic Programming for Electric Vehicle Travel Optimization

Giacoma Valentina Monreale, Ugo Montanari, Nicklas Hoch

Comments: 17 pages; 26th Workshop on Logic Programming - 2012

Subjects: Artificial Intelligence (cs.AI)

[230] arXiv:1212.2064 [pdf, other]

Title: An Image Steganography Scheme using Randomized Algorithm and Context-Free Grammar

Youssef Bassil

Comments: LACSC - Lebanese Association for Computational Sciences, this http URL

Journal-ref: Journal of Advanced Computer Science and Technology (JACST), Vol. 1, No. 4, pp. 291-305, 2012

Subjects: Cryptography and Security (cs.CR); Multimedia (cs.MM)

[231] arXiv:1212.2065 [pdf, other]

Title: A Survey on Information Retrieval, Text Categorization, and Web Crawling

Youssef Bassil

Comments: LACSC - Lebanese Association for Computational Sciences, this http URL

Journal-ref: Journal of Computer Science & Research (JCSCR), Vol. 1, No. 6, pp. 1-11, 2012

Subjects: Information Retrieval (cs.IR)

[232] arXiv:1212.2067 [pdf, other]

Title: A Generation-based Text Steganography Method using SQL Queries

Youssef Bassil

Comments: LACSC - Lebanese Association for Computational Sciences, this http URL

Journal-ref: International Journal of Computer Applications, vol. 57, no.12, pp.27-31, 2012

Subjects: Cryptography and Security (cs.CR)

[233] arXiv:1212.2071 [pdf, other]

Title: A Data Warehouse Design for a Typical University Information System

Youssef Bassil

Comments: LACSC - Lebanese Association for Computational Sciences, this http URL

Journal-ref: Journal of Computer Science & Research (JCSCR), vol. 1, no. 6, pp. 12-17, 2012

Subjects: Databases (cs.DB)

[234] arXiv:1212.2094 [pdf, other]

Title: Secondary Access to Spectrum with SINR Requirements Through Constraint Transformation

Brage Ellingsæter

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

[235] arXiv:1212.2125 [pdf, other]

Title: Sparse Regression Codes for Multi-terminal Source and Channel Coding

Ramji Venkataramanan, Sekhar Tatikonda

Comments: 9 pages, appeared in the Proceedings of the 50th Annual Allerton Conference on Communication, Control, and Computing - 2012

Subjects: Information Theory (cs.IT)

[236] arXiv:1212.2128 [pdf, other]

Title: Coupling of HDG with a double-layer potential BEM

Zhixing Fu, Norbert Heuer, Francisco-Javier Sayas

Subjects: Numerical Analysis (math.NA)

[237] arXiv:1212.2136 [pdf, other]

Title: A class of random fields on complete graphs with tractable partition function

Boris Flach

Comments: accepted for publication in IEEE TPAMI (short paper)

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

[238] arXiv:1212.2145 [pdf, other]

Title: A Scale-Space Theory for Text

Shuang-Hong Yang

Comments: 9 pages, 6 figures; Nature language processing

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL)

[239] arXiv:1212.2150 [pdf, other]

Title: Collaborative Competitive filtering II: Optimal Recommendation and Collaborative Games

Shuang-Hong Yang

Comments: 10 pages, 5 figures; Recommender system, Collaborative filtering

Subjects: Information Retrieval (cs.IR)

[240] arXiv:1212.2154 [pdf, other]

Title: Model-Checking of Linear-Time Properties in Multi-Valued Systems

Yongming Li, Manfred Droste, Lihui Lei

Comments: 50 pages, 9 figures, 2 tables

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

[241] arXiv:1212.2178 [pdf, other]

Title: Egalitarian Graph Orientations

Glencora Borradaile, Jennifer Iglesias, Theresa Migler, Antonio Ochoa, Gordon Wilfong, Lisa Zhang

Journal-ref: Journal of Graph Algorithms and Applications vol. 21, no. 4, pp. 687-708, 2017

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

[242] arXiv:1212.2207 [pdf, other]

Title: A Two Intermediates Audio Steganography Technique

Youssef Bassil

Comments: LACSC - Lebanese Association for Computational Sciences, this http URL. arXiv admin note: substantial text overlap with arXiv:1212.2064

Journal-ref: Journal of Emerging Trends in Computing and Information Sciences (CIS), vol. 3, no.11, pp.1459-1465, 2012

Subjects: Cryptography and Security (cs.CR)

[243] arXiv:1212.2236 [pdf, other]

Title: Core stability in hedonic coalition formation

Gerhard J. Woeginger

Comments: 18 pages

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[244] arXiv:1212.2245 [pdf, other]

Title: Fast and Robust Linear Motion Deblurring

Martin Welk, Patrik Raudaschl, Thomas Schwarzbauer, Martin Erler, Martin Läuter

Journal-ref: Signal, Image and Video Processing, 9 (2015) 1221-1234

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

[245] arXiv:1212.2251 [pdf, other]

Title: A Propagation Model for Provenance Views of Public/Private Workflows

Susan B. Davidson, Tova Milo, Sudeepa Roy

Comments: To appear in ICDT 2013

Subjects: Databases (cs.DB)

[246] arXiv:1212.2257 [pdf, other]

Title: A Process Calculus with Logical Operators

Yan Zhang, Zhaohui Zhu, Jinjin Zhang, Yong Zhou

Comments: 52 pages

Subjects: Logic in Computer Science (cs.LO)

[247] arXiv:1212.2262 [pdf, other]

Title: Bag-of-Words Representation for Biomedical Time Series Classification

Jin Wang, Ping Liu, Mary F.H.She, Saeid Nahavandi, and Abbas Kouzani

Comments: 10 pages, 7 figures. Submitted to IEEE Transaction on Biomedical Engineering

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

[248] arXiv:1212.2264 [pdf, other]

Title: A space efficient streaming algorithm for triangle counting using the birthday paradox

Madhav Jha, C. Seshadhri, Ali Pinar

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

[249] arXiv:1212.2278 [pdf, other]

Title: Inverting and Visualizing Features for Object Detection

Carl Vondrick, Aditya Khosla, Tomasz Malisiewicz, Antonio Torralba

Comments: This paper is a preprint of our conference paper. We have made it available early in the hopes that others find it useful

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

[250] arXiv:1212.2281 [pdf, other]

Title: Recapitulation of Web Services based on Tree Structure

Ashok kumar.P.S, G.Mahadevan, Gopal Krishna.C

Comments: 5pages,3 figures, 2 tables, IJCA conference

Journal-ref: ACCTHPCA, June 2012

Subjects: Software Engineering (cs.SE); Networking and Internet Architecture (cs.NI)