Computer Science

Authors and titles for January 2015

[101] arXiv:1501.00630 [pdf, other]

Title: Non-iterative rigid 2D/3D point-set registration using semidefinite programming

Yuehaw Khoo, Ankur Kapoor

Comments: 15 pages, 7 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[102] arXiv:1501.00637 [pdf, other]

Title: "Should I break up with my girlfriend? Will I find another?" Or: An Algorithm for the Forecasting of Romantic Options

Rashied Amini

Comments: Nanaya Romance White Paper

Subjects: Social and Information Networks (cs.SI)

[103] arXiv:1501.00638 [pdf, other]

Title: Parking Space Management via Dynamic Performance-Based Pricing

Daniel Mackowski, Yun Bai, Yanfeng Ouyang

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

[104] arXiv:1501.00642 [pdf, other]

Title: Unsupervised Feature Learning for Dense Correspondences across Scenes

Chao Zhang, Chunhua Shen, Tingzhi Shen

Comments: 17 pages

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

[105] arXiv:1501.00644 [pdf, other]

Title: Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey

Mohammad Abu Alsheikh, Dinh Thai Hoang, Dusit Niyato, Hwee-Pink Tan, Shaowei Lin

Journal-ref: IEEE Communications Surveys & Tutorials, vol. 17, no. 3, pp. 1239-1267, thirdquarter 2015

Subjects: Networking and Internet Architecture (cs.NI)

[106] arXiv:1501.00653 [pdf, other]

Title: Hostile Intent Identification by Movement Pattern Analysis: Using Artificial Neural Networks

Souham Biswas, Manisha J. Nene

Comments: To appear in IEEE Xplore as a part of the proceedings of the 3rd IEEE International Conference on Parallel, Distributed and Grid Computing, 2014, at Jaypee University of Information Technology, Solan

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[107] arXiv:1501.00657 [pdf, other]

Title: Cross-language Wikipedia Editing of Okinawa, Japan

Scott A. Hale

Comments: In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2015. ACM

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

[108] arXiv:1501.00666 [pdf, other]

Title: Using Object-Relational Mapping to Create the Distributed Databases in a Hybrid Cloud Infrastructure

Oleg Lukyanchikov, Evgeniy Pluzhnik, Simon Payain, Evgeny Nikulchev

Journal-ref: International Journal of Advanced Computer Science and Applications, 2014, 5(12):61-64

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[109] arXiv:1501.00669 [pdf, other]

Title: Asynchronous Programming in a Prioritized Form

Mohamed A. El-Zawawy

Subjects: Programming Languages (cs.PL)

[110] arXiv:1501.00671 [pdf, other]

Title: On the Complexity of Noncommutative Polynomial Factorization

V. Arvind, Pushkar S Joglekar, Gaurav Rattan

Subjects: Computational Complexity (cs.CC)

[111] arXiv:1501.00677 [pdf, other]

Title: Group-based ranking method for online rating systems with spamming attacks

Jian Gao, Yu-Wei Dong, Mingsheng Shang, Shi-Min Cai, Tao Zhou

Comments: 6 pages, 5 figures, 2 tables

Subjects: Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)

[112] arXiv:1501.00680 [pdf, other]

Title: A New Method for Signal and Image Analysis: The Square Wave Method

Osvaldo Skliar, Ricardo E. Monge, Sherry Gapper

Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV)

[113] arXiv:1501.00683 [pdf, other]

Title: Performance Analysis of Simultaneous Wireless Information and Power Transfer with Ambient RF Energy Harvesting

Xiao Lu, Ian Flint, Dusit Niyato, Nicolas Privault, Ping Wang

Comments: IEEE Wireless Communications and Networking Conference

Subjects: Information Theory (cs.IT)

[114] arXiv:1501.00687 [pdf, other]

Title: On Enhancing The Performance Of Nearest Neighbour Classifiers Using Hassanat Distance Metric

Mouhammd Alkasassbeh, Ghada A. Altarawneh, Ahmad B. A. Hassanat

Comments: Canadian Journal of Pure and Applied Sciences (CJPAS). volume 9, issue 1, Feb 2015

Subjects: Machine Learning (cs.LG)

[115] arXiv:1501.00696 [pdf, other]

Title: Clustering Boolean Tensors

Saskia Metzler, Pauli Miettinen

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)

[116] arXiv:1501.00715 [pdf, other]

Title: Mechanism Design for Team Formation

Mason Wright, Yevgeniy Vorobeychik

Comments: 12 pages

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

[117] arXiv:1501.00720 [pdf, other]

Title: Concept-oriented programming: from classes to concepts and from inheritance to inclusion

Alexandr Savinov

Comments: 12 pages, 2 figures. arXiv admin note: text overlap with arXiv:1409.3947

Subjects: Programming Languages (cs.PL)

[118] arXiv:1501.00721 [pdf, other]

Title: Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs

Sariel Har-Peled, Kent Quanrud

Subjects: Computational Geometry (cs.CG)

[119] arXiv:1501.00728 [pdf, other]

Title: Differential Search Algorithm-based Parametric Optimization of Fuzzy Generalized Eigenvalue Proximal Support Vector Machine

M. H. Marghny, Rasha M. Abd ElAziz, Ahmed I. Taloba

Subjects: Machine Learning (cs.LG)

[120] arXiv:1501.00734 [pdf, other]

Title: Sum of Squares Lower Bounds from Pairwise Independence

Boaz Barak, Siu On Chan, Pravesh Kothari

Comments: 27 Pages (including the title page) and 4 figures including appendix

Subjects: Computational Complexity (cs.CC)

[121] arXiv:1501.00744 [pdf, other]

Title: Identifying Relevant Document Facets for Keyword-Based Search Queries

Lanbo Zhang

Subjects: Information Retrieval (cs.IR)

[122] arXiv:1501.00747 [pdf, other]

Title: Programs as Actual Causes: A Building Block for Accountability

Anupam Datta, Deepak Garg, Dilsun Kaynar, Divya Sharma, Arunesh Sinha

Comments: This submission has been updated and is available at https://arxiv.boxedpaper.com/abs/1505.01131

Subjects: Cryptography and Security (cs.CR)

[123] arXiv:1501.00752 [pdf, other]

Title: A Deep-structured Conditional Random Field Model for Object Silhouette Tracking

Mohammad Shafiee, Zohreh Azimifar, Alexander Wong

Comments: 17 pages

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

[124] arXiv:1501.00756 [pdf, other]

Title: Hashing with binary autoencoders

Miguel Á. Carreira-Perpiñán, Ramin Raziperchikolaei

Comments: 22 pages, 11 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

[125] arXiv:1501.00777 [pdf, other]

Title: Sparse Deep Stacking Network for Image Classification

Jun Li, Heyou Chang, Jian Yang

Comments: 8 pages, 3 figures, AAAI-2015

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

[126] arXiv:1501.00802 [pdf, other]

Title: Detecting Malicious Content on Facebook

Prateek Dewan, Ponnurangam Kumaraguru

Comments: 9 figures, 7 tables

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

[127] arXiv:1501.00805 [pdf, other]

Title: A General Method for the Design of Tree Networks Under Communication Constraints

Alla Tarighati, Joakim Jalden

Comments: Information Fusion 2014, Accepted

Subjects: Information Theory (cs.IT)

[128] arXiv:1501.00820 [pdf, other]

Title: Software Safety Demonstration and Idemnification

Odell Hegna

Comments: 64 pages

Subjects: Logic in Computer Science (cs.LO)

[129] arXiv:1501.00825 [pdf, other]

Title: Group $K$-Means

Jianfeng Wang, Shuicheng Yan, Yi Yang, Mohan S Kankanhalli, Shipeng Li, Jingdong Wang

Comments: The developed algorithm is similar with "Christopher F. Barnes, A new multiple path search technique for residual vector quantizers, 1994", but we conduct the research independently and apply it in data/feature compression and image retrieval

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

[130] arXiv:1501.00828 [pdf, other]

Title: A new algorithm for multiplying two Dirac numbers

Aleksandr Cariow, Galina Cariowa

Comments: 14 pages, 1 figure

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[131] arXiv:1501.00834 [pdf, other]

Title: Inverse Renormalization Group Transformation in Bayesian Image Segmentations

Kazuyuki Tanaka, Shun Kataoka, Muneki Yasuda, Masayuki Ohzeki

Comments: 6 pages, 2 figures

Journal-ref: Journal of the Physical Society of Japan 84 (2015) 045001

Subjects: Computer Vision and Pattern Recognition (cs.CV); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (stat.ML)

[132] arXiv:1501.00841 [pdf, other]

Title: Chasing the Ghosts of Ibsen: A computational stylistic analysis of drama in translation

Gerard Lynch, Carl Vogel

Comments: 6 pages

Journal-ref: Digital Humanities 2009 Proceedings, University of Maryland, College Park, MD, USA, pages 192-195

Subjects: Computation and Language (cs.CL)

[133] arXiv:1501.00857 [pdf, other]

Title: Fast forward feature selection for the nonlinear classification of hyperspectral images

Mathieu Fauvel, Clement Dechesne, Anthony Zullo, Frédéric Ferraty

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

[134] arXiv:1501.00880 [pdf, other]

Title: A contour integral approach to the computation of invariant pairs

M. Barkatou, P. Boito, E. Segura Ugalde

Subjects: Numerical Analysis (math.NA)

[135] arXiv:1501.00881 [pdf, other]

Title: Analysis of Performance Parameters in Wireless Networks by using Game Theory for the non Cooperative Slotted Aloha Enhanced by ZigZag Decoding Mechanism

Zaaloul Abdellah, Haqiq Abdelkrim

Comments: 9 pages, 8 figures, journal in World of Computer Science and Information Technology Journal (WCSIT) 2014. arXiv admin note: text overlap with arXiv:1001.1948, arXiv:1210.2911 by other authors

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[136] arXiv:1501.00892 [pdf, other]

Title: On the trade-off between control performance and communication cost in event-triggered control

Burak Demirel, Vijay Gupta, Daniel E. Quevedo, Mikael Johansson

Subjects: Systems and Control (eess.SY)

[137] arXiv:1501.00894 [pdf, other]

Title: On Sharing, Memoization, and Polynomial Time (Long Version)

Martin Avanzini, Ugo Dal Lago

Subjects: Computational Complexity (cs.CC)

[138] arXiv:1501.00901 [pdf, other]

Title: Learning to Recognize Pedestrian Attribute

Yubin Deng, Ping Luo, Chen Change Loy, Xiaoou Tang

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

[139] arXiv:1501.00909 [pdf, other]

Title: Adaptive Objectness for Object Tracking

Pengpeng Liang, Chunyuan Liao, Xue Mei, Haibin Ling

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

[140] arXiv:1501.00919 [pdf, other]

Title: A General Design Framework for MIMO Wireless Energy Transfer with Limited Feedback

Jie Xu, Rui Zhang

Comments: This is a longer version of a paper to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[141] arXiv:1501.00923 [pdf, other]

Title: Sharing Channel In IEEE 802.16 Using The Cooperative Model Of Slotted ALOHA

Abdellah Zaaloul, Mohamed Ben El Aattar, Mohamed Hanini, Abdelkrim Haqiq, Mohammed Boulmalaf

Comments: 5 pages, 4 figures in International Journal of Computer & Organization Trends 2013

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

[142] arXiv:1501.00924 [pdf, other]

Title: Partially Penalized Immersed Finite Element Methods for Elliptic Interface Problems

Tao Lin, Yanping Lin, Xu Zhang

Journal-ref: SIAM J. Numer. Anal. 53 (2015), no. 2, 1121-1144

Subjects: Numerical Analysis (math.NA)

[143] arXiv:1501.00933 [pdf, other]

Title: Two-Level Rectilinear Steiner Trees

Stephan Held, Nicolas Kämmerling

Subjects: Computational Geometry (cs.CG)

[144] arXiv:1501.00938 [pdf, other]

Title: Schwarz Iterative Methods: Infinite Space Splittings

Michael Griebel, Peter Oswald

Comments: Revised version, accepted in Constr. Approx

Subjects: Numerical Analysis (math.NA)

[145] arXiv:1501.00950 [pdf, other]

Title: Influence of Behavioral Models on Multiuser Channel Capacity

Erik Agrell, Magnus Karlsson

Journal-ref: IEEE/OSA Journal of Lightwave Technology, vol. 33, no. 17, pp. 3507-3515, Sept. 2015

Subjects: Information Theory (cs.IT); Optics (physics.optics)

[146] arXiv:1501.00976 [pdf, other]

Title: Enhanced Slotted Aloha Mechanism by Introducing ZigZag Decoding

Zaaloul Abdellah, Haqiq Abdelkrim

Comments: 11 pages, 10 figures in Journal of mathematics and computer science 2014. arXiv admin note: substantial text overlap with arXiv:1501.00881

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

[147] arXiv:1501.00994 [pdf, other]

Title: Online Reputation and Polling Systems: Data Incest, Social Learning and Revealed Preferences

Vikram Krishnamurthy, William Hoiles

Comments: arXiv admin note: substantial text overlap with arXiv:1412.4171

Subjects: Social and Information Networks (cs.SI)

[148] arXiv:1501.01034 [pdf, other]

Title: Accelerated dynamics: Mathematical foundations and algorithmic improvements

Tony Lelièvre

Subjects: Numerical Analysis (math.NA)

[149] arXiv:1501.01039 [pdf, other]

Title: Sidecoin: a snapshot mechanism for bootstrapping a blockchain

Joseph Krug, Jack Peterson

Comments: 3 pages

Subjects: Cryptography and Security (cs.CR)

[150] arXiv:1501.01042 [pdf, other]

Title: Augur: a decentralized oracle and prediction market platform

Jack Peterson, Joseph Krug, Micah Zoltu, Austin K. Williams, Stephanie Alexander

Comments: 16 pages, 2 figures

Subjects: Cryptography and Security (cs.CR)