default search action
CoRR, October 2008
- Michael H. Freedman:
Complexity Classes as Mathematical Axioms. - Matthias Fischer, Matthias Hilbig, Claudius Jähn, Friedhelm Meyer auf der Heide, Martin Ziegler:
Planar Visibility Counting. - Salim Y. El Rouayheb, Alexander Sprintson, Costas N. Georghiades:
On the Index Coding Problem and its Relation to Network Coding and Matroid Theory. - Alvaro H. Salas:
Acerca del Algoritmo de Dijkstra. - Murat Alanyali, Maxim Dashouk:
Occupancy distributions of homogeneous queueing systems under opportunistic scheduling. - Wilson Wong, Wei Liu, Mohammed Bennamoun:
Determining the Unithood of Word Sequences using a Probabilistic Approach. - Koichiro Kitagawa, Toshiyuki Tanaka:
Optimization of sequences in CDMA systems: a statistical-mechanics approach. - Wilson Wong, Wei Liu, Mohammed Bennamoun:
Determining the Unithood of Word Sequences using Mutual Information and Independence Measure. - Andrij A. Rovenchak, Ján Macutek, Charles Riley:
Distribution of complexities in the Vai script. - David R. Musser, Gor V. Nishanov:
A Fast Generic Sequence Matching Algorithm. - K. B. Nakshatrala, Albert J. Valocchi:
Non-negative mixed finite element formulations for a tensorial diffusion equation. - Lu Lu, Soung Chang Liew, Shengli Zhang:
Collision Resolution by Exploiting Symbol Misalignment. - Aldar C.-F. Chan:
Cryptographic Defence against Misbehaving TCP Receivers. - Wilson Wong, Wei Liu, Mohammed Bennamoun:
Enhanced Integrated Scoring for Cleaning Dirty Texts. - Filipe Cabecinhas, Nuno P. Lopes, Renato Crisostomo, Luís Veiga:
Optimizing Binary Code Produced by Valgrind (Project Report on Virtual Execution Environments Course - AVExe). - Péter Fülöp, Benedek Kovács, Sándor Imre:
Mobility Management Framework. - Amin Jafarian, Sriram Vishwanath:
On the Capacity of One-sided Two user Gaussian Fading Broadcast Channels. - Bart de Keijzer:
Three New Complexity Results for Resource Allocation Problems. - (Withdrawn) The Ratio Index for Budgeted Learning, with Applications.
- Andrew Thangaraj, Safitha J. Raj:
Reed-Solomon Subcodes with Nontrivial Traces: Distance Properties and Soft-Decision Decoding. - Siddharth Barman, Shuchi Chawla:
Packing multiway cuts in capacitated graphs. - Jaeok Park, Mihaela van der Schaar:
Stackelberg Contention Games in Multi-User Networks. - Ravi Tandon, Sennur Ulukus:
A New Upper Bound on the Capacity of a Class of Primitive Relay Channels. - Stefano Soffia:
Definition and Implementation of a Points-To Analysis for C-like Languages. - Pedram Pad, Mahdi Soltanolkotabi, Saeed Hadikhanlou, Arash Enayati, Farrokh Marvasti:
Errorless Codes for Over-loaded CDMA with Active User Detection. - Mohammad Javad Faraji, Pedram Pad, Farrokh Marvasti:
A New Method for Constructing Large Size WBE Codes with Low Complexity ML Decoder. - Dario Fertonani, Tolga M. Duman:
Novel Bounds on the Capacity of the Binary Deletion Channel. - Zizhong Chen, Jack J. Dongarra:
Condition Numbers of Gaussian Random Matrices. - Anatoly Pashkevich, Damien Chablat, Philippe Wenger:
Stiffness Analysis Of Multi-Chain Parallel Robotic Systems. - Pin-Hsun Lin, Shih-Chun Lin, Chung-Pi Lee, Hsuan-Jung Su:
Cognitive Radio with Partial Channel State Information at the Transmitter. - Kirill A. Sorudeykin:
Software Engineering & Systems Design Nature. - Dev G. Rajnarayan, David H. Wolpert:
Bias-Variance Techniques for Monte Carlo Optimization: Cross-validation for the CE Method. - Chien-Hwa Hwang:
Asymptotic Eigenvalue Moments of Wishart-Type Random Matrix Without Ergodicity in One Channel Realization. - K. Raj Kumar, Giuseppe Caire, Aris L. Moustakas:
Asymptotic Performance of Linear Receivers in MIMO Fading Channels. - Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno:
A linear time algorithm for L(2,1)-labeling of trees. - Cristopher Moore, Alexander Russell:
A simple constant-probability RP reduction from NP to Parity P. - Prasanna Chaporkar, Kimmo Kansanen, Ralf R. Müller:
Channel and Multiuser Diversities in Wireless Systems: Delay-Energy Tradeoff. - Shashi Kiran Chilappagari, Anantha Raman Krishnan, Bane Vasic, Michael W. Marcellin:
Low-Density Parity-Check Codes Which Can Correct Three Errors Under Iterative Decoding. - Jan A. Bergstra, Cornelis A. Middelburg:
On the expressiveness of single-pass instruction sequences. - Ori Shental, Danny Bickson, Paul H. Siegel, Jack K. Wolf, Danny Dolev:
Gaussian Belief Propagation for Solving Systems of Linear Equations: Theory and Application. - Moufida Maimour:
Maximally Radio-Disjoint Multipath Routing for Wireless Multimedia Sensor Networks. - Moufida Maimour, CongDuc Pham, Julien Amelot:
Load Repartition for Congestion Control in Multimedia Wireless Sensor Networks with Multipath Routing. - Jan A. Bergstra, Alban Ponse:
An Instruction Sequence Semigroup with Repeaters. - Omer Giménez:
On-the-fly Macros. - Onur Ozan Koyluoglu, Hesham El Gamal, Lifeng Lai, H. Vincent Poor:
Interference Alignment for Secrecy. - Enrico Paolini, Marco Chiani:
Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes. - Pascal Vaillant:
Une grammaire formelle du créole martiniquais pour la génération automatique. - Pascal Vaillant:
A Layered Grammar Model: Using Tree-Adjoining Grammars to Build a Common Syntactic Kernel for Related Dialects. - Pascal Vaillant, Richard Nock, Claudia Henry:
Analyse spectrale des textes: détection automatique des frontières de langue et de discours. - Attila Fekete:
Traffic Dynamics of Computer Networks. - Ali ParandehGheibi, Atilla Eryilmaz, Asuman E. Ozdaglar, Muriel Médard:
On Resource Allocation in Fading Multiple Access Channels - An Efficient Approximate Projection Approach. - Ali ParandehGheibi, Atilla Eryilmaz, Asuman E. Ozdaglar, Muriel Médard:
Resource Allocation in Multiple Access Channels. - Ali ParandehGheibi, Atilla Eryilmaz, Asuman E. Ozdaglar, Muriel Médard:
Dynamic Rate Allocation in Fading Multiple-access Channels. - Ali ParandehGheibi, Atilla Eryilmaz, Asuman E. Ozdaglar, Muriel Médard:
Rate and Power Allocation in Fading Multiple Access Channels. - Richard Nock, Pascal Vaillant, Frank Nielsen, Claudia Henry:
Soft Uncoupling of Markov Chains for Permeable Language Distinction: A New Algorithm. - Ali ParandehGheibi, Muriel Médard, Asuman E. Ozdaglar, Atilla Eryilmaz:
Information Theory vs. Queueing Theory for Resource Allocation in Multiple Access Channels. - Sang Joon Kim, Natasha Devroye, Vahid Tarokh:
Bi-directional half-duplex protocols with multiple relays. - Victor Yodaiken:
The meaning of concurrent programs. - Mohamed Abdel Ghany, Ahmed K. Sultan, Hesham El Gamal:
ARQ-Based Secret Key Sharing. - Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney:
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. - Ali Khaleghi, Ghaïs El Zein, Ijaz Haider Naqvi:
Demonstration of Time-Reversal in Indoor Ultra-Wideband Communication: Time Domain Measurement. - Krzysztof R. Apt, Arantza Estévez-Fernández:
Sequential pivotal mechanisms for public project problems. - Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg:
"Real" Slepian-Wolf Codes. - Omar Mehanna, Ahmed K. Sultan, Hesham El Gamal:
Blind Cognitive MAC Protocols. - Marko A. Rodriguez, Joe Geldart:
An Evidential Path Logic for Multi-Relational Networks. - Ijaz Haider Naqvi, Ali Khaleghi, Ghaïs El Zein:
Performance Enhancement of Multiuser Time Reversal UWB Communication System. - Ijaz Haider Naqvi, Tanguy Pérennou:
A DCCP Congestion Control Mechanism for Wired- cum-Wireless Environments. - Rena Bakhshi, Daniela Gavidia, Wan J. Fokkink, Maarten van Steen:
An Analytical Model of Information Dissemination for a Gossip-based Protocol. - Ruyong Feng, Michael F. Singer, Min Wu:
Liouvillian Solutions of Difference-Differential Equations. - Danny Bickson, Genia Bezman, Danny Dolev, Benny Pinkas:
Peer-to-Peer Secure Multi-Party Numerical Computation. - Danny Bickson, Ori Shental, Danny Dolev:
Distributed Kalman Filter via Gaussian Belief Propagation. - Danny Bickson, Yoav Tock, Ori Shental, Danny Dolev:
Polynomial Linear Programming with Gaussian Belief Propagation. - Gabriel Istrate:
Identifying almost sorted permutations from TCP buffer dynamics. - Danny Bickson, Elad Yom-Tov, Danny Dolev:
A Gaussian Belief Propagation Solver for Large Scale Support Vector Machines. - Alessandro Agnetis, Enrico Grande, Andrea Pacifici:
Demand allocation with latency cost functions. - Martin Burkhart, Daniela Brauckhoff, Martin May:
On the Utility of Anonymized Flow Traces for Anomaly Detection. - Danny Bickson, Danny Dolev, Ori Shental, Paul H. Siegel, Jack K. Wolf:
Gaussian Belief Propagation Based Multiuser Detection. - Christopher M. Frenz:
Introduction to Searching with Regular Expressions. - Minji Kim, Jay Kumar Sundararajan, Muriel Médard, Atilla Eryilmaz, Ralf Koetter:
Network Coding in a Multicast Switch. - Ori Shental, Paul H. Siegel, Jack K. Wolf, Danny Bickson, Danny Dolev:
Gaussian Belief Propagation Solver for Systems of Linear Equations. - Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky:
Near-Optimal Radio Use For Wireless Network Synchronization. - Eitan Sayag, Amir Leshem, Nikos D. Sidiropoulos:
Finite Word Length Effects on Transmission Rate in Zero Forcing Linear Precoding for Multichannel DSL. - Abla Kammoun, Malika Kharouf, Walid Hachem, Jamal Najim:
A Central Limit Theorem for the SINR at the LMMSE Estimator Output for Large Dimensional Signals. - Emeric Gioan, Christophe Paul:
Split decomposition and graph-labelled trees: characterizations and fully-dynamic algorithms for totally decomposable graphs. - Piotr Berman, Marek Karpinski, Alexander Zelikovsky:
1.25 Approximation Algorithm for the Steiner Tree Problem with Distances One and Two. - Côme Berbain, Olivier Billet, Anne Canteaut, Nicolas T. Courtois, Henri Gilbert, Louis Goubin, Aline Gouget, Louis Granboulan, Cédric Lauradoux, Marine Minier, Thomas Pornin, Hervé Sibert:
SOSEMANUK: a fast software-oriented stream cipher. - Heidi Gebauer:
Unsatisfiable (k,(4*2^k/k))-CNF formulas. - Soumya Jana:
Alphabet Sizes of Auxiliary Variables in Canonical Inner Bounds. - Raúl H. Etkin, Neri Merhav, Erik Ordentlich:
Error Exponents of Optimum Decoding for the Interference Channel. - Heidi Gebauer:
Disproving the Neighborhood Conjecture. - Axel Boldt, Michael Janich:
A global physician-oriented medical information system. - Heping Gao, Meera Sitharam:
Characterizing 1-Dof Henneberg-I graphs with efficient configuration spaces. - Pedro Miguel Moreira, Luís Paulo Reis, António Augusto de Sousa:
Visualization Optimization : Application to the RoboCup Rescue Domain. - Hamed Owladeghaffari, Witold Pedrycz, Mostafa Sharifzadeh:
Modeling of Social Transitions Using Intelligent Systems. - Daniel Hirschkoff, Damien Pous:
On characterising strong bisimilarity in a fragment of CCS with replication. - Chunxi Li, Changjia Chen:
Initial Offset Placement in p2p Live Streaming Systems. - Sameer Pawar, Amir Salman Avestimehr, David N. C. Tse:
Diversity-Multiplexing Tradeoff of the Half-Duplex Relay Channel. - Chunxi Li, Changjia Chen:
Fetching Strategy in the Startup Stage of p2p Live Streaming. - Guangyue Han, Brian H. Marcus:
Asymptotics of Entropy Rate in Special Families of Hidden Markov Chains. - (Withdrawn) A Model for Communication in Clusters of Multi-core Machines.
- Neri Merhav:
Joint source-channel coding via statistical mechanics: thermal equilibrium between the source and the channel. - Valentin Polishchuk, Jukka Suomela:
A simple local 3-approximation algorithm for vertex cover. - Yves Bertot:
Structural abstract interpretation, A formal study using Coq. - Tobias Koch, Amos Lapidoth:
Multipath Channels of Unbounded Capacity. - Bogdan Nicolae, Gabriel Antoniu, Luc Bougé:
Enabling Lock-Free Concurrent Fine-Grain Access to Massive Distributed Data: Application to Supernovae Detection. - Bogdan Nicolae, Gabriel Antoniu, Luc Bougé:
Distributed Management of Massive Data: an Efficient Fine-Grain Data Access Scheme. - Slavcho Shtrakov:
Essential Arity Gap of k-Valued Functions. - Nikolaos Vasiloglou, Alexander G. Gray, David V. Anderson:
Non-Negative Matrix Factorization, Convexity and Isometry. - Sergey Loyka, François Gagnon:
On Outage and Error Rate Analysis of the Ordered V-BLAST. - Nan Liu, Deniz Gündüz, Andrea J. Goldsmith, H. Vincent Poor:
Interference Channels with Correlated Receiver Side Information. - Simone Faro, Thierry Lecroq:
Efficient Pattern Matching on Binary Strings. - Edward Rosten, Reid B. Porter, Tom Drummond:
Faster and better: a machine learning approach to corner detection. - Frédéric Meunier, Nicolas Wagner:
Dynamic assignment: there is an equilibrium ! - Anand D. Sarwate, Alexandros G. Dimakis:
The Impact of Mobility on Gossip Algorithms. - Jamshid Abouei, Alireza Bayesteh, Masoud Ebrahimi, Amir K. Khandani:
On the Throughput Maximization in Dencentralized Wireless Networks. - Viorica Sofronie-Stokkermans:
On combinations of local theory extensions. - Pannir Selvam Elamvazhuthi, Parag Shankar Kulkarni, Bikash Kumar Dey:
DSTC Layering Protocols in Wireless Cooperative Networks. - Damien Chablat:
Path Planner for Objects, Robots and Mannequins by Multi-Agents Systems or Motion Captures. - Flavien Paccot, Philippe Lemoine, Nicolas Andreff, Damien Chablat, Philippe Martinet:
A Vision-based Computed Torque Control for Parallel Kinematic Machines. - L. Sunil Chandran, Anita Das, Naveen Sivadasan:
On the cubicity of bipartite graphs. - Zhihang Yi, Il-Min Kim:
Finite-SNR Diversity-Multiplexing Tradeoff and Optimum Power Allocation in Bidirectional Cooperative Networks. - Nir Ailon:
A Simple Linear Ranking Algorithm Using Query Dependent Intercept Variables. - Jin Lu, José M. F. Moura:
Linear Time Encoding of LDPC Codes. - Martin Lévesque, Halima Elbiaze, Wael Hosny Fouad Aly:
Adaptive Hybrid Deflection and Retransmission Routing for Optical Burst-Switched Networks. - Krzysztof R. Apt, Francesca Rossi, Kristen Brent Venable:
A comparison of the notions of optimality in soft constraints and graphical games. - Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis:
Welfare Undominated Groves Mechanisms. - Viorica Sofronie-Stokkermans:
Sheaves and geometric logic and applications to the modular verification of complex systems. - Ugo Dal Lago, Luca Roversi, Luca Vercelli:
Taming Modal Impredicativity: Superlazy Reduction. - Abla Kammoun, Malika Kharouf, Walid Hachem, Jamal Najim:
BER and Outage Probability Approximations for LMMSE Detectors on Correlated MIMO Channels. - Onur Ozan Koyluoglu, Hesham El Gamal:
On Power Control and Frequency Reuse in the Two User Cognitive Channel. - Joseph Y. Halpern, Rafael Pass:
Iterated Regret Minimization: A More Realistic Solution Concept. - Dimitris K. Tsolis, Spyros Sioutas, Theodore S. Papatheodorou:
Watermarking Digital Images Based on a Content Based Image Retrieval Technique. - Tobias Kuhn:
Combining Semantic Wikis and Controlled Natural Language. - Huawei Shen, Xueqi Cheng, Kai Cai, Mao-Bin Hu:
Detect overlapping and hierarchical community structure in networks. - Lukasz Debowski:
On the Vocabulary of Grammar-Based Codes and the Logical Consistency of Texts. - Enrico Malizia, Luigi Palopoli, Francesco Scarcello:
On the Computational Complexity of the Bargaining Set and the Kernel in Compact Coalitional Games.