


default search action
CoRR, December 2008
- Liang-Liang Xie:
Omnidirectional Relay in Wireless Networks. - Bernard Mourrain, Philippe Trebuchet:
Stable normal forms for polynomial system solving. - Iman Firmansyah, Zaenal Akbar, Bambang Hermanto, Laksana Tri Handoko:
An Integrated Software-based Solution for Modular and Self-independent Networked Robot. - Itnuit Janovitz-Freireich, Ágnes Szántó, Bernard Mourrain, Lajos Rónyai:
Moment matrices, trace matrices and the radical of ideals. - Vladimir Pestov:
Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dimensions. - (Withdrawn) A Simple Performance Analysis of a Core Node in an Optical Burst Switched Network.
- (Withdrawn) Contention Resolution in Optical Burst Switched Networks using Spectral- Amplitude-Coding Optical Code Division Multiple Access.
- Gunnar E. Carlsson, Vin de Silva:
Zigzag Persistence. - Andrea Montanari, Amin Saberi:
Convergence to Equilibrium in Local Interaction Games and Ising Models. - Ke Yi, Qin Zhang:
Optimal Tracking of Distributed Heavy Hitters and Quantiles. - Philipp Mayr:
An evaluation of Bradfordizing effects. - Christopher M. Homan, Sven Kosub:
Dichotomy Results for Fixed Point Counting in Boolean Dynamical Systems. - Ersen Ekrem, Sennur Ulukus:
Secrecy Capacity of a Class of Broadcast Channels with an Eavesdropper. - Gwenaël Joret:
Stackelberg Network Pricing is Hard to Approximate. - Yonina C. Eldar, Helmut Bölcskei:
Block-Sparsity: Coherence and Efficient Recovery. - Simon P. Morgan, Wotao Yin, Kevin R. Vixie:
A Matlab Implementation of a Flat Norm Motivated Polygonal Edge Matching Method using a Decomposition of Boundary into Four 1-Dimensional Currents. - Andrea Vattani:
k-means requires exponentially many iterations even in the plane. - Kevin Buchin:
Delaunay Triangulations in Linear Time? (Part I). - Stefanie Jegelka, Suvrit Sra, Arindam Banerjee:
Approximation Algorithms for Bregman Co-clustering and Tensor Clustering. - Sabu M. Thampi:
An Introduction to Knowledge Management. - Vladimir Gurvich, Peter Bro Miltersen:
On the computational complexity of solving stochastic mean-payoff games. - Peter Bro Miltersen:
Trembling hand perfection is NP-hard. - Cuilian Li, Zhen Yang, Feng Tian:
A Relaying Incentive Scheme in Multihop Cellular Networks Based on Coalitional Game with Externalities. - James Cheney, Umut A. Acar, Amal Ahmed:
Provenance Traces. - Stevens Le Blond, Arnaud Legout
, Walid Dabbous:
Pushing BitTorrent Locality to the Limit. - Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Preference Games and Personalized Equilibria, with Applications to Fractional BGP. - Matthew Dickerson, David Eppstein, Kevin A. Wortman:
Dilation, smoothed distance, and minimization diagrams of convex functions. - Nan Liu, Ivana Maric, Andrea J. Goldsmith, Shlomo Shamai:
The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component. - Jubin Jose, Alexei E. Ashikhmin, Phil Whiting, Sriram Vishwanath:
Scheduling and Precoding in Multi-User Multiple Antenna Time Division Duplex Systems. - Cuilian Li, Zhen Yang:
Dynamic Spectrum Leasing to Cooperating Secondary Networks. - Cuilian Li, Zhen Yang:
Analysis of Group Multiuser Detection Based on Coalitional Game. - Chitta Baral, Michael Gelfond, J. Nelson Rushton:
Probabilistic reasoning with answer sets. - Juan M. Estévez-Tapiador, Almudena Alcaide, Julio César Hernández Castro, Arturo Ribagorda:
Cryptanalysis of the RSA-CEGD protocol. - Ciro Cattuto, Andrea Baldassarri, Vito Domenico Pietro Servedio, Vittorio Loreto:
Emergent Community Structure in Social Tagging Systems. - Soubhik Chakraborty, Rayalla Ranganayakulu, Shivee Chauhan, Sandeep Singh Solanki, Kartik Mahto:
Which notes are Vadi-Samvadi in Raga Rageshree? - Alain Bui, Olivier Flauzac, Cyril Rabat:
Fully distributed and fault tolerant task management based on diffusions. - Qiang Li, Yan He, Jing-ping Jiang:
A Novel Clustering Algorithm Based on Quantum Games. - Jinshan Zhang:
Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains. - R. Balasubramanian, Gaurav Bhatnagar:
A new Contrast Based Image Fusion using Wavelet Packets. - Enrico Pontelli, Tran Cao Son, Omar El-Khatib:
Justifications for Logic Programs under Answer Set Semantics. - Daowen Qiu, Sheng Yu:
Hierarchy and equivalence of multi-letter quantum finite automata. - Guihuan Feng, Christian Viard-Gaudin:
Stroke Fragmentation based on Geometry Features and HMM. - Philippe Thomas, André Thomas:
Elagage d'un perceptron multicouches : utilisation de l'analyse de la variance de la sensibilité des paramètres. - (Withdrawn) Elementary epistemological features of machine intelligence.
- David Eppstein, Michael T. Goodrich, Darren Strash:
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings. - Jun Kyoung Lee, Janghoon Yang, Dong Ku Kim:
An Approximation of the Outage Probability for Multi-hop AF Fixed Gain Relay. - Adam Tauman Kalai, Shang-Hua Teng:
Decision trees are PAC-learnable from most product distributions: a smoothed analysis. - Florian Hartig, Martin Horn, Martin Drechsler:
EcoTRADE - a multi player network game of a tradable permit market for biodiversity credits. - Salah A. Aly, Ahmed E. Kamal:
Network Protection Codes: Providing Self-healing in Autonomic Networks Using Network Coding. - Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. - Alaa Abi-Haidar, Luis M. Rocha:
Adaptive Spam Detection Inspired by a Cross-Regulation Model of Immune Dynamics: A Study of Concept Drift. - Alaa Abi-Haidar, Jasleen Kaur, Ana Gabriela Maguitman, Predrag Radivojac, Andreas Rechtsteiner, Karin Verspoor, Zhiping Wang, Luis M. Rocha:
Uncovering protein interaction in abstracts and text using a novel linear model and word proximity networks. - Bernardo A. Huberman, Daniel M. Romero, Fang Wu:
Social networks that matter: Twitter under the microscope. - Daowen Qiu:
Decidability of the Equivalence of Multi-Letter Quantum Finite Automata. - Rajiv Soundararajan, Sriram Vishwanath:
Communicating the Difference of Correlated Gaussian Sources Over a MAC. - Ajoy Kumar Datta, Stéphane Devismes
, Florian Horn, Lawrence L. Larmore:
Self-stabilizing K-out-of-L exclusion on tree network. - Philippe Thomas, André Thomas:
Sélection de la structure d'un perceptron multicouches pour la réduction dun modèle de simulation d'une scierie. - Jinshan Zhang:
An analysis of a random algorithm for estimating all the matchings. - Jinshan Zhang:
Improved Approximation for the Number of Hamiltonian Cycles in Dense Digraphs. - Dimitris Kalles, Alexis C. Kaporis:
Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators. - Shan Mei, Peter M. A. Sloot, Rick Quax, David A. van de Vijver, Yifan Zhu:
Complex Agent Networks explaining the HIV epidemic among homosexual men in Amsterdam. - Gabriel Istrate, Madhav V. Marathe, S. S. Ravi:
Adversarial Scheduling in Evolutionary Game Dynamics. - Saugata Basu, Thierry Zell:
Polynomial hierarchy, Betti numbers and a real analogue of Toda's theorem. - Jamshid Abouei, Hossein Bagheri, Amir K. Khandani:
An Efficient Adaptive Distributed Space-Time Coding Scheme for Cooperative Relaying. - Amos David
:
The Impact of New Technologies in Public Financial Management and Performance: Agenda for Public Financial Management Reformance in the Context of Global Best Practices. - Fangwen Fu, Mihaela van der Schaar:
Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications. - Anthony Widjaja To:
Unary finite automata vs. arithmetic progressions. - Matthew Andrews, Aleksandrs Slivkins:
Oscillations with TCP-like Flow Control in Networks of Queues. - Baris Baykant Alagöz:
Obtaining Depth Maps From Color Images By Region Based Stereo Matching Algorithms. - Qiang Li, Yan He, Jing-ping Jiang:
A Novel Clustering Algorithm Based on Quantum Random Walk. - Benny Godlin, Emilia Katz, Johann A. Makowsky:
Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas. - Leonid Barenboim, Michael Elkin:
Distributed (Delta + 1)-coloring in linear (in Delta) time. - Javaid Aslam:
The Collapse of the Polynomial Hierarchy: #P = FP. - Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert:
Stability of Curvature Measures. - Sahbi Sidhom:
Conceptual approach through an annotation process for the representation and the information contents enhancement in economic intelligence (EI). - Stefan Geirhofer, Lang Tong, Brian M. Sadler:
Cognitive Coexistence between Infrastructure and Ad-hoc Systems. - Paolo Ferraris:
Logic programs with propositional connectives and aggregates. - Mustafa Cenk Gursoy, Deli Qiao, Senem Velipasalar:
Analysis of Energy Efficiency in Fading Channels under QoS Constraints. - Andrew W. Eckford:
Molecular communication: Physically realistic models and achievable information rates. - Junwei Zhang, Mustafa Cenk Gursoy:
To Cooperate, or Not to Cooperate in Imperfectly-Known Fading Channels. - Sami Akin, Mustafa Cenk Gursoy:
Pilot-Symbol-Assisted Communications with Noncausal and Causal Wiener Filters. - Sami Akin, Mustafa Cenk Gursoy:
Achievable Rates and Training Optimization for Fading Relay Channels with Memory. - Radu Mihaescu, Cameron Hill, Satish Rao:
Fast phylogeny reconstruction through learning of ancestral sequences. - Aparna Das, Claire Mathieu:
A quasi-polynomial time approximation scheme for Euclidean capacitated vehicle routing. - Soheil Mohajer, Suhas N. Diggavi, Christina Fragouli, David N. C. Tse:
Transmission Techniques for Relay-Interference Networks. - Jake Ellowitz:
Multi-Agent Reinforcement Learning and Genetic Policy Sharing. - Shiva Kintali:
Scarf is Ppad-Complete. - Masoud Farivar, Behzad Mehrdad, Farid Ashtiani:
Two Dimensional Connectivity for Vehicular Ad-Hoc Networks. - David Vanderhaeghe
, Victor Ostromoukhov:
Polyomino-Based Digital Halftoning. - Deniz Gündüz, D. Richard Brown III, H. Vincent Poor:
Secret Communication with Feedback. - Filip Murlak:
The Wadge Hierarchy of Deterministic Tree Languages. - Deli Qiao, Mustafa Cenk Gursoy, Senem Velipasalar:
The Impact of QoS Constraints on the Energy Efficiency of Fixed-Rate Wireless Transmissions. - Mustafa Cenk Gursoy:
On the Energy Efficiency of Orthogonal Signaling. - N. Arvind Kumar:
Identification of parameters underlying emotions and a classification of emotions. - Ravi Tandon, Sennur Ulukus:
Dependence Balance Based Outer Bounds for Gaussian Networks with Cooperation and Feedback. - Francis R. Bach, Julien Mairal, Jean Ponce:
Convex Sparse Matrix Factorizations. - Robert E. Kooij, Phillip Schumm, Caterina M. Scoglio:
A new metric for robustness with respect to virus spread. - Wouter Gelade, Marcel Marquardt, Thomas Schwentick:
Dynamic Complexity of Formal Languages. - Alain Finkel, Jérôme Leroux:
The convex hull of a regular set of integer vectors is polyhedral and effectively computable. - Florent Bouchy, Alain Finkel, Jérôme Leroux:
Decomposition of Decidable First-Order Logics over Integers and Reals. - Eric Feron, Fernando Alegre:
Control software analysis, part II: Closed-loop analysis. - Jérôme Leroux, Grégoire Sutre:
Accelerated Data-Flow Analysis. - Jérôme Leroux:
Convex Hull of Arithmetic Automata. - Jian Li, Amol Deshpande:
Consensus Answers for Queries over Probabilistic Databases. - Mikaël Ates, Christophe Gravier, Jérémy Lardon, Jacques Fayolle, Bruno Sauviac:
Interoperability between Heterogeneous Federation Architectures: Illustration with SAML and WS-Federation. - Gabrio Caimi, Holger Flier, Martin Fuchsberger, Marc Nunkesser:
Performance of a greedy algorithm for edge covering by cliques in interval graphs. - Piotr Berman, Marek Karpinski, Alexander Zelikovsky:
A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two. - Florin Pop:
Optimization of Decentralized Scheduling for Physic Applications in Grid Environments. - Rada Chirkova, Michael R. Genesereth:
Equivalence of SQL Queries in Presence of Embedded Dependencies. - Jin-ichi Itoh, Joseph O'Rourke, Costin Vîlcu:
Unfolding Convex Polyhedra via Quasigeodesic Star Unfoldings. - Vaneet Aggarwal, Lalitha Sankar, A. Robert Calderbank, H. Vincent Poor:
Secrecy capacity of a class of orthogonal relay eavesdropper channels. - Constantinos Daskalakis:
An Efficient PTAS for Two-Strategy Anonymous Games. - Muhammad Mostafa Monowar, Md. Obaidur Rahman, Al-Sakib Khan Pathan, Choong Seon Hong:
Congestion Control Protocol for Wireless Sensor Networks Handling Prioritized Heterogeneous Traffic. - Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins:
Characterizing Truthful Multi-Armed Bandit Mechanisms. - François Le Gall:
Efficient Isomorphism Testing for a Class of Group Extensions. - (Withdrawn) Cooperative Hybrid ARQ Protocols: Unified Frameworks for Protocol Analysis.
- Pierre Mozer, Jocelyne Troccaz, Dan Stoianovici:
Urologic robots and future directions. - Gesualdo Scutari, Daniel Pérez Palomar, Sergio Barbarossa:
The MIMO Iterative Waterfilling Algorithm. - Maximilien Gadouleau, Zhiyuan Yan:
On the Decoder Error Probability of Rank Metric Codes and Constant-Dimension Codes. - Luigi Santocanale, Yde Venema:
Completeness for Flat Modal Fixpoint Logics. - Seyyed Majid Valiollahzadeh, Mohammad Nazari, Massoud Babaie-Zadeh, Christian Jutten:
A New Trend in Optimization on Multi Overcomplete Dictionary toward Inpainting. - Ashraf Hossain, S. Chakrabarti, P. K. Biswas:
Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network. - Mohammad Nazari, Abolghasem Sayadiyan, Seyyed Majid Valiollahzadeh:
Probabilistic SVM/GMM Classifier for Speaker-Independent Vowel Recognition in Continues Speech. - Benedikt Bollig:
On the Expressive Power of 2-Stack Visibly Pushdown Automata. - Neri Merhav:
On the statistical physics of directed polymers in a random medium and their relation to tree codes. - Smarajit Das, B. Sundar Rajan:
Square Complex Orthogonal Designs with no Zero Entry for any 2m Antennas. - Zhifang Zhang, Mulan Liu, Yeow Meng Chee, San Ling, Huaxiong Wang:
Strongly Multiplicative and 3-Multiplicative Linear Secret Sharing Schemes. - Sophie Laplace, Marc Dalmau, Philippe Roose:
Kalinahia: Considering Quality of Service to Design and Execute Distributed Multimedia Applications. - Dasika Ratna Deepthi
, K. Eswaran:
Pattern Recognition and Memory Mapping using Mirroring Neural Networks. - Christine Fricker, Fabrice Guillemin
, Philippe Robert:
Perturbation analysis of an M/M/1 queue in a diffusion random environment. - Yousra Chabchoub, Christine Fricker, Fabrice Guillemin
, Philippe Robert:
Inference of Flow Statistics via Packet Sampling in the Internet. - Christine Fricker, Fabrice Guillemin
, Philippe Robert:
A statistics inference problem in an urn and ball model with heavy tailed distributions. - Akin Tanatmis, Stefan Ruzika, Horst W. Hamacher, Mayur Punekar, Frank Kienle, Norbert Wehn:
A Separation Algorithm for Improved LP-Decoding of Linear Block Codes. - Monique Laurent, Bernard Mourrain:
A Sparse Flat Extension Theorem for Moment Matrices. - Jian Li:
An O(log n / log log n}) Upper Bound on the Price of Stability for Undirected Shapley Network Design Games. - Seyyed Majid Valiollahzadeh, Abolghasem Sayadiyan, Mohammad Nazari:
Feature Selection By KDDA For SVM-Based MultiView Face Recognition. - Seyyed Majid Valiollahzadeh, Abolghasem Sayadiyan, Mohammad Nazari:
Face Detection Using Adaboosted SVM-Based Component Classifier. - Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh:
Learning Low Rank Matrices from O(n) Entries. - Shamgar Gurevich, Ronny Hadani:
The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries. - Karl Bringmann, Tobias Friedrich:
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. - Mladen Pavicic, Norman D. Megill:
Standard Logics Are Valuation-Nonmonotonic. - Robert G. Gallager, Baris Nakiboglu:
Variations on a theme by Schalkwijk and Kailath.