Filters








171,939 Hits in 4.8 sec

Node Labels in Local Decision [article]

Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
<span title="2015-07-03">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this work we give study what is the minimal amount of information that we need to leak from the environment to the nodes in order to solve local decision problems.  ...  It was recently proved that in the context of local decision, there are some decision problems such that (1) they cannot be solved without unique identifiers, and (2) unique node identifiers leak a sufficient  ...  Local decision tasks We are interested in the power of constant-time algorithms for local decision.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1507.00909v1">arXiv:1507.00909v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/c245cankufhs3dd6ldlijju2my">fatcat:c245cankufhs3dd6ldlijju2my</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200925041008/https://arxiv.org/pdf/1507.00909v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/68/b8/68b83bd1acb3b1d36683206dccc66a4f1ef5c6ec.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1507.00909v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Node Labels in Local Decision [chapter]

Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
<span title="">2015</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this work we give study what is the minimal amount of information that we need to leak from the environment to the nodes in order to solve local decision problems.  ...  It was recently proved that in the context of local decision, there are some decision problems such that (1) they cannot be solved without unique identifiers, and (2) unique node identifiers leak a sufficient  ...  Local decision tasks We are interested in the power of constant-time algorithms for local decision.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-25258-2_3">doi:10.1007/978-3-319-25258-2_3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4ald7ld7uvc2nnph7qajwzawh4">fatcat:4ald7ld7uvc2nnph7qajwzawh4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190224071331/https://core.ac.uk/download/pdf/47085927.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/14/b1/14b10b04e0f669940002fc2c5259ff6b906f9838.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-25258-2_3"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Node labels in local decision

Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
<span title="">2017</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
In this work we give study what is the minimal amount of information that we need to leak from the environment to the nodes in order to solve local decision problems.  ...  It was recently proved that in the context of local decision, there are some decision problems such that (1) they cannot be solved without unique identifiers, and (2) unique node identifiers leak a sufficient  ...  Local decision tasks We are interested in the power of constant-time algorithms for local decision.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2017.01.011">doi:10.1016/j.tcs.2017.01.011</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/moo4ocucanevnaq7th5xaai5me">fatcat:moo4ocucanevnaq7th5xaai5me</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922085646/https://hal.inria.fr/hal-01247355/document" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b3/ce/b3ce22e28b4ec6cdef99934c7698e234e636d332.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2017.01.011"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

A hierarchy of local decision

Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
<span title="">2020</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
These results are achieved by defining and analysing a local hierarchy of decision which generalizes the classical notions of proof-labelling schemes and locally checkable proofs.  ...  We extend the notion of distributed decision in the framework of distributed network computing, inspired by recent results on so-called distributed graph automata.  ...  We thank Jukka Suomela for pointing out that a counting argument can be used to find languages outside the local hierarchy, and Fabian Reiter for fruitful discussions about distributed graph automata.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2020.12.017">doi:10.1016/j.tcs.2020.12.017</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/soparf6lfbhupaoplcxppb6swy">fatcat:soparf6lfbhupaoplcxppb6swy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200923055932/https://drops.dagstuhl.de/opus/volltexte/2016/6253/pdf/LIPIcs-ICALP-2016-118.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/1e/33/1e339b60a7da2d31220d94d841bc96a870cd16e3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2020.12.017"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Wireless Sensor Network Localization Based On A Mobile Beacon And Tsvm

Jiang Xu, Huanyan Qian, Huan Dai, Jianxin Zhu
<span title="2014-12-01">2014</span> <i title="Walter de Gruyter GmbH"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/yqncwzlovvhvhktpm65k4wwuoe" style="color: black;">Cybernetics and Information Technologies</a> </i> &nbsp;
In this paper a new wireless sensor network localization algorithm, based on a mobile beacon and TSVM (Transductive Support Vector Machines) is proposed, which is referred to as MTSVM.  ...  The new algorithm takes advantage of a mobile beacon to generate virtual beacon nodes and then utilizes the beacon vector produced by the communication between the nodes to transform the problem of localization  ...  In this paper the signal vectors for communication between the auxiliary mobile beacon nodes and unknown fixed nodes are referred to as labelled samples.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2478/cait-2014-0047">doi:10.2478/cait-2014-0047</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lzagrvnq7vcuhocjmmej3u4tge">fatcat:lzagrvnq7vcuhocjmmej3u4tge</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190502082114/https://content.sciendo.com/downloadpdf/journals/cait/14/5/article-p98.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4b/34/4b347e55bc8bbdb08c7caaee306a6d8f2895ee72.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2478/cait-2014-0047"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Local Verification of Global Proofs

Laurent Feuilloley, Juho Hirvonen, Michael Wagner
<span title="2018-09-28">2018</span> <i > <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2pcluxp32rfojgwekdrryxoaqu" style="color: black;">International Symposium on Distributed Computing</a> </i> &nbsp;
local neighborhood in the system.  ...  In this work we study the cost of local and global proofs on distributed verification.  ...  A local decision scheme is simply a local decision algorithm, and we say that it decides a language L if, for every labeled graph, all nodes accept if and only if the labeled graph belongs to L: ∀(G, x  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.disc.2018.25">doi:10.4230/lipics.disc.2018.25</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/wdag/FeuilloleyH18.html">dblp:conf/wdag/FeuilloleyH18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uf3qz4yd3vcqjizsdmz3z7qz34">fatcat:uf3qz4yd3vcqjizsdmz3z7qz34</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210517184721/https://drops.dagstuhl.de/opus/volltexte/2018/9814/pdf/LIPIcs-DISC-2018-25.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/34/c6/34c649c5971c2d16145083c57fb79e3d8d51fcc1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.4230/lipics.disc.2018.25"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

A hierarchy of local decision [article]

Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
<span title="2016-02-29">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
These results are achieved by defining and analysing a local hierarchy of decision which generalizes the classical notions of proof-labelling schemes and locally checkable proofs.  ...  We extend the notion of distributed decision in the framework of distributed network computing, inspired by recent results on so-called distributed graph automata.  ...  Acknowledgements We thank Jukka Suomela for pointing out that a counting argument can be used to find languages outside the local hierarchy, and Fabian Reiter for fruitful discussions about distributed  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.08925v1">arXiv:1602.08925v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ilzorct4ofgwdgyr5ixys55c6a">fatcat:ilzorct4ofgwdgyr5ixys55c6a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200909082048/https://arxiv.org/pdf/1602.08925v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/da/a7/daa7b8195546006c32fff95db72b4cb3a80148d1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1602.08925v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Weakly Supervised Learning of Image Partitioning Using Decision Trees with Structured Split Criteria

Christoph Straehle, Ullrich Koethe, Fred A. Hamprecht
<span title="">2013</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/753trptklbb4nj6jquqadzwwdu" style="color: black;">2013 IEEE International Conference on Computer Vision</a> </i> &nbsp;
We address this problem in a greedy fashion using a randomized decision tree on features associated with interpixel edges.  ...  We use a structured purity criterion during tree construction and also show how a backtracking strategy can be used to prevent the greedy search from ending up in poor local optima.  ...  But in contrast to our approach their objective is local, as is the case in [14] . The authors of [20] have introduced a decision tree algorithm that works on locally structured labels.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iccv.2013.232">doi:10.1109/iccv.2013.232</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/iccv/StraehleKH13.html">dblp:conf/iccv/StraehleKH13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vaknoerfrbbddbegxdyq5an7e4">fatcat:vaknoerfrbbddbegxdyq5an7e4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160128235557/http://www.cv-foundation.org/openaccess/content_iccv_2013/papers/Straehle_Weakly_Supervised_Learning_2013_ICCV_paper.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/43/63/43638bdcc1235c7d9d9912e1f2ee5a4500c5208f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iccv.2013.232"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Locality in Distributed Graph Algorithms [chapter]

Pierre Fraigniaud
<span title="">2015</span> <i title="Springer US"> Encyclopedia of Algorithms </i> &nbsp;
To every distributed language L can also be associated a decision task, which consists in having nodes deciding whether any given configuration (G, ) is in L (in this case, every node v is given its label  ...  In other words: Problem 2 (Decision Task for L) input: A configuration (G, ) (i.e., each node v ∈ V (G) has a label (v)); output: A boolean b(v) at each node v such that: (G, ) ∈ L ⇐⇒ v∈V (G) b(v) = true  ...  The completeness notions for local decision in [6] do not seem to play the same role as the completeness notions in classical complexity theory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-27848-8_608-1">doi:10.1007/978-3-642-27848-8_608-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5no2vjhybbb7fmik43lju6vvqu">fatcat:5no2vjhybbb7fmik43lju6vvqu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190501002444/https://hal.inria.fr/hal-01423632/file/locality.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/14/91/1491cdfffd737a6ac4b183c53ca9ea0cd6df328e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-27848-8_608-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Introduction to local certification [article]

Laurent Feuilloley
<span title="2021-09-14">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Local certification (also known as proof-labeling schemes, locally checkable proofs or distributed verification) consists in assigning labels to the nodes, that certify that the configuration is correct  ...  There are several point of view on this topic: it can be seen as a part of self-stabilizing algorithms, as labeling problem, or as a non-deterministic distributed decision.  ...  Thanks to Fabien Dufoulon for several useful remarks and to the community of local certification for all the works in this domain.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1910.12747v5">arXiv:1910.12747v5</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/tnfssbmzkjfxrfrfivc2ahovmy">fatcat:tnfssbmzkjfxrfrfivc2ahovmy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210203191755/https://arxiv.org/pdf/1910.12747v3.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7a/d7/7ad78b19b116485f0d224409d9673da2a3a018ea.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1910.12747v5" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Introduction to local certification

Laurent Feuilloley
<span title="2021-09-15">2021</span> <i title="Centre pour la Communication Scientifique Directe (CCSD)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/aagtqr2vajamvduhte7kigeygi" style="color: black;">Discrete Mathematics &amp; Theoretical Computer Science</a> </i> &nbsp;
Local certification (also known as proof-labeling schemes, locally checkable proofs or distributed verification) consists in assigning labels to the nodes, that certify that the configuration is correct  ...  There are several point of view on this topic: it can be seen as a part of self-stabilizing algorithms, as labeling problem, or as a non-deterministic distributed decision.  ...  Acknowledgements We would like to thank to the reviewers for their careful reading and suggestions that helped a lot in improving the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.46298/dmtcs.6280">doi:10.46298/dmtcs.6280</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5tqerpw2fjbb7h5nivjsanfa2q">fatcat:5tqerpw2fjbb7h5nivjsanfa2q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210922082308/https://dmtcs.episciences.org/8479/pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d6/04/d6042ad67d07e1f8cba14ca09569b0ebd7a3549b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.46298/dmtcs.6280"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

What can be decided locally without identifiers?

Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/t5fzg7fyy5byfdcl2vrzbn43ty" style="color: black;">Proceedings of the 2013 ACM symposium on Principles of distributed computing - PODC &#39;13</a> </i> &nbsp;
We study this question in the context of distributed local decision, where the objective is to decide whether G ∈ P by having each node run a constant-time distributed decision algorithm.  ...  ., OPODIS 2012) studied the role of identifiers in local decision and gave several conditions under which identifiers are not needed. In this article, we answer their original question.  ...  This work was supported in part by the ANR project DISPLEXITY, and the INRIA project GANG, the Academy of Finland, Grants 132380 and 252018, and by the Research Funds of the University of Helsinki.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2484239.2484264">doi:10.1145/2484239.2484264</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/podc/FraigniaudGKS13.html">dblp:conf/podc/FraigniaudGKS13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/raqy2doqsvh65kttok75ukdn4y">fatcat:raqy2doqsvh65kttok75ukdn4y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808102155/http://users.ics.aalto.fi/suomela/doc/ld-id.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3e/34/3e3446819c4882e16fde0a51a5fa0b0c09b5fe27.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2484239.2484264"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Spatio-temporal fusion for reliable moving vehicle classification in wireless sensor networks

Chunting Liu, Hong Huo, Tao Fang, Deren Li
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hyrfp4q26bahtlwucwlaapnfwy" style="color: black;">2009 IEEE International Conference on Systems, Man and Cybernetics</a> </i> &nbsp;
A fusion center combines local classification decisions and evaluates the correctness of these decisions. A correctness status is sent back to each sensor node.  ...  Time series decisions of single sensor node are aggregated to make a reliable classification estimation.  ...  Temporal fusion In the temporal fusion step, each block of T decisions are combined at local sensor node to improve local classification performance.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icsmc.2009.5346023">doi:10.1109/icsmc.2009.5346023</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/smc/LiuHFL09.html">dblp:conf/smc/LiuHFL09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vgdw2nargjhajphuotrc5icppa">fatcat:vgdw2nargjhajphuotrc5icppa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829173203/http://vigir.missouri.edu/~gdesouza/Research/Conference_CDs/IEEE_SMC_2009/PDFs/342.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ff/d2/ffd2069ea1d82160f03e83443a565894bd193e28.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icsmc.2009.5346023"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

On the Impact of Identifiers on Local Decision [chapter]

Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman
<span title="">2012</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Moreover, we prove that the conjecture holds in the context of non-deterministic local decision, where nodes are given certificates (independent of the identities, if they exist), and the decision consists  ...  When it comes to local distributed decision problems, the specification of the decision task does not seem to involve symmetry breaking.  ...  LOCAL model in order to capture the impact of identities on local distributed decision.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-35476-2_16">doi:10.1007/978-3-642-35476-2_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qjvprw7rjraqhhb42ctwfc2hdm">fatcat:qjvprw7rjraqhhb42ctwfc2hdm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180725191144/https://hal.inria.fr/hal-01241093/file/Opodis-Final.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/94/41/94414fc664b8cc12481fa4d669e95228597fe2ec.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-35476-2_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Local verification of global proofs [article]

Laurent Feuilloley, Juho Hirvonen
<span title="2018-03-26">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
local neighborhood in the system.  ...  In this work we study the cost of local and global proofs on distributed verification.  ...  The authors would like to thank Jukka Suomela for mentioning that Amos could be an interesting problem in this context.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1803.09553v1">arXiv:1803.09553v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vq3yphlt2ncghmqxvmaq7imtv4">fatcat:vq3yphlt2ncghmqxvmaq7imtv4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200824173245/https://arxiv.org/pdf/1803.09553v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0a/55/0a553dbf73524cc65b1768f2574b2356e139c1e5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1803.09553v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 171,939 results