We review the application of statistical mechanics methods to the study of online learning of a drifting concept in the limit of large systems. The model where a feed-forward netwo...
— In this work, we proposed a reliability-based enhancement for the Viterbi and the optimal decoding of the convolutional tailbiting codes (CTBC) from the observations that the d...
The problem of determining the cutwidth of a graph is a notoriously hard problem which remains NP-complete under severe restrictions on input graphs. Until recently, non-trivial p...
Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov...
This paper analyzes the performance of several Received Signal Strength (RSS) based localization methods as a function of the calibration effort, hence as a function of deployment ...
We give algorithms for finding graph clusters and drawing graphs, highlighting local community structure within the context of a larger network. For a given graph G, we use the per...