[{"_id":"1375","article_type":"original","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","first_name":"Monika H","full_name":"Henzinger, Monika H","last_name":"Henzinger"},{"last_name":"Krinninger","full_name":"Krinninger, Sebastian","first_name":"Sebastian"},{"first_name":"Veronika","full_name":"Loitzenbauer, Veronika","last_name":"Loitzenbauer"},{"last_name":"Raskin","first_name":"Michael","full_name":"Raskin, Michael"}],"doi":"10.1016/j.tcs.2014.06.031","quality_controlled":"1","department":[{"_id":"KrCh"}],"arxiv":1,"scopus_import":"1","publication_status":"published","date_created":"2018-12-11T11:51:40Z","volume":547,"date_updated":"2025-09-29T13:17:21Z","oa":1,"type":"journal_article","ec_funded":1,"issue":"C","month":"08","publication":"Theoretical Computer Science","publist_id":"5836","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa_version":"Preprint","status":"public","date_published":"2014-08-28T00:00:00Z","page":"104 - 116","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We consider directed graphs where each edge is labeled with an integer weight and study the fundamental algorithmic question of computing the value of a cycle with minimum mean weight. Our contributions are twofold: (1) First we show that the algorithmic question is reducible to the problem of a logarithmic number of min-plus matrix multiplications of n×n-matrices, where n is the number of vertices of the graph. (2) Second, when the weights are nonnegative, we present the first (1+ε)-approximation algorithm for the problem and the running time of our algorithm is Õ(nωlog3(nW/ε)/ε),1 where O(nω) is the time required for the classic n×n-matrix multiplication and W is the maximum value of the weights. With an additional O(log(nW/ε)) factor in space a cycle with approximately optimal weight can be computed within the same time bound."}],"isi":1,"project":[{"call_identifier":"FWF","name":"Modern Graph Algorithmic Techniques in Formal Verification","grant_number":"P 23499-N23","_id":"2584A770-B435-11E9-9278-68D0E5697425"},{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","grant_number":"S11407","name":"Game Theory","call_identifier":"FWF"},{"call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"publisher":"Elsevier","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1307.4473"}],"article_processing_charge":"No","intvolume":"       547","citation":{"ista":"Chatterjee K, Henzinger M, Krinninger S, Loitzenbauer V, Raskin M. 2014. Approximating the minimum cycle mean. Theoretical Computer Science. 547(C), 104–116.","ama":"Chatterjee K, Henzinger M, Krinninger S, Loitzenbauer V, Raskin M. Approximating the minimum cycle mean. <i>Theoretical Computer Science</i>. 2014;547(C):104-116. doi:<a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">10.1016/j.tcs.2014.06.031</a>","chicago":"Chatterjee, Krishnendu, Monika Henzinger, Sebastian Krinninger, Veronika Loitzenbauer, and Michael Raskin. “Approximating the Minimum Cycle Mean.” <i>Theoretical Computer Science</i>. Elsevier, 2014. <a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">https://doi.org/10.1016/j.tcs.2014.06.031</a>.","apa":"Chatterjee, K., Henzinger, M., Krinninger, S., Loitzenbauer, V., &#38; Raskin, M. (2014). Approximating the minimum cycle mean. <i>Theoretical Computer Science</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">https://doi.org/10.1016/j.tcs.2014.06.031</a>","mla":"Chatterjee, Krishnendu, et al. “Approximating the Minimum Cycle Mean.” <i>Theoretical Computer Science</i>, vol. 547, no. C, Elsevier, 2014, pp. 104–16, doi:<a href=\"https://doi.org/10.1016/j.tcs.2014.06.031\">10.1016/j.tcs.2014.06.031</a>.","ieee":"K. Chatterjee, M. Henzinger, S. Krinninger, V. Loitzenbauer, and M. Raskin, “Approximating the minimum cycle mean,” <i>Theoretical Computer Science</i>, vol. 547, no. C. Elsevier, pp. 104–116, 2014.","short":"K. Chatterjee, M. Henzinger, S. Krinninger, V. Loitzenbauer, M. Raskin, Theoretical Computer Science 547 (2014) 104–116."},"year":"2014","external_id":{"arxiv":["1307.4473"],"isi":["000340694000008"]},"day":"28","title":"Approximating the minimum cycle mean"},{"abstract":[{"text":"Fault-tolerant distributed algorithms play an important role in ensuring the reliability of many software applications. In this paper we consider distributed algorithms whose computations are organized in rounds. To verify the correctness of such algorithms, we reason about (i) properties (such as invariants) of the state, (ii) the transitions controlled by the algorithm, and (iii) the communication graph. We introduce a logic that addresses these points, and contains set comprehensions with cardinality constraints, function symbols to describe the local states of each process, and a limited form of quantifier alternation to express the verification conditions. We show its use in automating the verification of consensus algorithms. In particular, we give a semi-decision procedure for the unsatisfiability problem of the logic and identify a decidable fragment. We successfully applied our framework to verify the correctness of a variety of consensus algorithms tolerant to both benign faults (message loss, process crashes) and value faults (message corruption).","lang":"eng"}],"page":"161 - 181","date_published":"2014-01-01T00:00:00Z","language":[{"iso":"eng"}],"day":"01","file":[{"date_created":"2018-12-12T10:11:06Z","access_level":"open_access","file_name":"IST-2014-179-v1+1_vmcai14.pdf","content_type":"application/pdf","relation":"main_file","creator":"system","checksum":"bffa33d39be77df0da39defe97eabf84","file_size":444138,"date_updated":"2020-07-14T12:44:48Z","file_id":"4859"}],"title":"A logic-based framework for verifying consensus algorithms","intvolume":"      8318","file_date_updated":"2020-07-14T12:44:48Z","publisher":"Springer","project":[{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering","call_identifier":"FWF"},{"grant_number":"267989","name":"Quantitative Reactive Modeling","call_identifier":"FP7","_id":"25EE3708-B435-11E9-9278-68D0E5697425"}],"year":"2014","citation":{"mla":"Dragoi, Cezara, et al. <i>A Logic-Based Framework for Verifying Consensus Algorithms</i>. Vol. 8318, Springer, 2014, pp. 161–81, doi:<a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">10.1007/978-3-642-54013-4_10</a>.","apa":"Dragoi, C., Henzinger, T. A., Veith, H., Widder, J., &#38; Zufferey, D. (2014). A logic-based framework for verifying consensus algorithms (Vol. 8318, pp. 161–181). Presented at the VMCAI: Verification, Model Checking and Abstract Interpretation, San Diego, USA: Springer. <a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">https://doi.org/10.1007/978-3-642-54013-4_10</a>","chicago":"Dragoi, Cezara, Thomas A Henzinger, Helmut Veith, Josef Widder, and Damien Zufferey. “A Logic-Based Framework for Verifying Consensus Algorithms,” 8318:161–81. Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">https://doi.org/10.1007/978-3-642-54013-4_10</a>.","ama":"Dragoi C, Henzinger TA, Veith H, Widder J, Zufferey D. A logic-based framework for verifying consensus algorithms. In: Vol 8318. Springer; 2014:161-181. doi:<a href=\"https://doi.org/10.1007/978-3-642-54013-4_10\">10.1007/978-3-642-54013-4_10</a>","ista":"Dragoi C, Henzinger TA, Veith H, Widder J, Zufferey D. 2014. A logic-based framework for verifying consensus algorithms. VMCAI: Verification, Model Checking and Abstract Interpretation, LNCS, vol. 8318, 161–181.","ieee":"C. Dragoi, T. A. Henzinger, H. Veith, J. Widder, and D. Zufferey, “A logic-based framework for verifying consensus algorithms,” presented at the VMCAI: Verification, Model Checking and Abstract Interpretation, San Diego, USA, 2014, vol. 8318, pp. 161–181.","short":"C. Dragoi, T.A. Henzinger, H. Veith, J. Widder, D. Zufferey, in:, Springer, 2014, pp. 161–181."},"conference":{"location":"San Diego, USA","start_date":"2014-01-19","end_date":"2014-01-21","name":"VMCAI: Verification, Model Checking and Abstract Interpretation"},"alternative_title":["LNCS"],"publication_status":"published","acknowledgement":"Supported by the Vienna Science and Technology Fund (WWTF) through grant PROSEED.","date_created":"2018-12-11T11:51:45Z","author":[{"first_name":"Cezara","full_name":"Dragoi, Cezara","id":"2B2B5ED0-F248-11E8-B48F-1D18A9856A87","last_name":"Dragoi"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","first_name":"Thomas A","full_name":"Henzinger, Thomas A","last_name":"Henzinger"},{"last_name":"Veith","full_name":"Veith, Helmut","first_name":"Helmut"},{"last_name":"Widder","first_name":"Josef","full_name":"Widder, Josef"},{"orcid":"0000-0002-3197-8736","first_name":"Damien","full_name":"Zufferey, Damien","id":"4397AC76-F248-11E8-B48F-1D18A9856A87","last_name":"Zufferey"}],"_id":"1392","ddc":["000","005"],"department":[{"_id":"ToHe"}],"scopus_import":1,"doi":"10.1007/978-3-642-54013-4_10","quality_controlled":"1","month":"01","status":"public","pubrep_id":"179","oa_version":"Submitted Version","publist_id":"5817","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":8318,"date_updated":"2021-01-12T06:50:22Z","oa":1,"ec_funded":1,"type":"conference","has_accepted_license":"1"},{"citation":{"chicago":"Gordon, Andrew, Thomas A Henzinger, Aditya Nori, and Sriram Rajamani. “Probabilistic Programming.” In <i>Proceedings of the on Future of Software Engineering</i>, 167–81. ACM, 2014. <a href=\"https://doi.org/10.1145/2593882.2593900\">https://doi.org/10.1145/2593882.2593900</a>.","ista":"Gordon A, Henzinger TA, Nori A, Rajamani S. 2014. Probabilistic programming. Proceedings of the on Future of Software Engineering. FOSE: Future of Software Engineering, 167–181.","ama":"Gordon A, Henzinger TA, Nori A, Rajamani S. Probabilistic programming. In: <i>Proceedings of the on Future of Software Engineering</i>. ACM; 2014:167-181. doi:<a href=\"https://doi.org/10.1145/2593882.2593900\">10.1145/2593882.2593900</a>","mla":"Gordon, Andrew, et al. “Probabilistic Programming.” <i>Proceedings of the on Future of Software Engineering</i>, ACM, 2014, pp. 167–81, doi:<a href=\"https://doi.org/10.1145/2593882.2593900\">10.1145/2593882.2593900</a>.","apa":"Gordon, A., Henzinger, T. A., Nori, A., &#38; Rajamani, S. (2014). Probabilistic programming. In <i>Proceedings of the on Future of Software Engineering</i> (pp. 167–181). Hyderabad, India: ACM. <a href=\"https://doi.org/10.1145/2593882.2593900\">https://doi.org/10.1145/2593882.2593900</a>","ieee":"A. Gordon, T. A. Henzinger, A. Nori, and S. Rajamani, “Probabilistic programming,” in <i>Proceedings of the on Future of Software Engineering</i>, Hyderabad, India, 2014, pp. 167–181.","short":"A. Gordon, T.A. Henzinger, A. Nori, S. Rajamani, in:, Proceedings of the on Future of Software Engineering, ACM, 2014, pp. 167–181."},"year":"2014","project":[{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","name":"Quantitative Reactive Modeling","grant_number":"267989","call_identifier":"FP7"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Rigorous Systems Engineering","grant_number":"S 11407_N23"}],"publisher":"ACM","main_file_link":[{"url":"https://doi.org/10.1145/2593882.2593900","open_access":"1"}],"article_processing_charge":"No","title":"Probabilistic programming","day":"31","language":[{"iso":"eng"}],"date_published":"2014-05-31T00:00:00Z","page":"167 - 181","abstract":[{"lang":"eng","text":"Probabilistic programs are usual functional or imperative programs with two added constructs: (1) the ability to draw values at random from distributions, and (2) the ability to condition values of variables in a program via observations. Models from diverse application areas such as computer vision, coding theory, cryptographic protocols, biology and reliability analysis can be written as probabilistic programs. Probabilistic inference is the problem of computing an explicit representation of the probability distribution implicitly specified by a probabilistic program. Depending on the application, the desired output from inference may vary-we may want to estimate the expected value of some function f with respect to the distribution, or the mode of the distribution, or simply a set of samples drawn from the distribution. In this paper, we describe connections this research area called \\Probabilistic Programming&quot; has with programming languages and software engineering, and this includes language design, and the static and dynamic analysis of programs. We survey current state of the art and speculate on promising directions for future research."}],"oa":1,"ec_funded":1,"type":"conference","date_updated":"2026-06-18T17:31:28Z","publication":"Proceedings of the on Future of Software Engineering","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publist_id":"5816","status":"public","oa_version":"Published Version","month":"05","doi":"10.1145/2593882.2593900","quality_controlled":"1","department":[{"_id":"ToHe"}],"scopus_import":"1","_id":"1393","ddc":["000"],"author":[{"full_name":"Gordon, Andrew","first_name":"Andrew","last_name":"Gordon"},{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger"},{"full_name":"Nori, Aditya","first_name":"Aditya","last_name":"Nori"},{"full_name":"Rajamani, Sriram","first_name":"Sriram","last_name":"Rajamani"}],"date_created":"2018-12-11T11:51:45Z","publication_status":"published","conference":{"end_date":"2014-06-07","name":"FOSE: Future of Software Engineering","start_date":"2014-05-31","location":"Hyderabad, India"}},{"day":"01","external_id":{"arxiv":["1407.5752"]},"title":"Random matrices, log-gases and Hölder regularity","intvolume":"         3","project":[{"_id":"258DCDE6-B435-11E9-9278-68D0E5697425","grant_number":"338804","name":"Random matrices, universality and disordered quantum systems","call_identifier":"FP7"}],"publisher":"International Congress of Mathematicians","main_file_link":[{"url":"http://arxiv.org/abs/1407.5752","open_access":"1"}],"article_processing_charge":"No","year":"2014","citation":{"mla":"Erdös, László. “Random Matrices, Log-Gases and Hölder Regularity.” <i>Proceedings of the International Congress of Mathematicians</i>, vol. 3, International Congress of Mathematicians, 2014, pp. 214–36.","apa":"Erdös, L. (2014). Random matrices, log-gases and Hölder regularity. In <i>Proceedings of the International Congress of Mathematicians</i> (Vol. 3, pp. 214–236). Seoul, Korea: International Congress of Mathematicians.","chicago":"Erdös, László. “Random Matrices, Log-Gases and Hölder Regularity.” In <i>Proceedings of the International Congress of Mathematicians</i>, 3:214–36. International Congress of Mathematicians, 2014.","ista":"Erdös L. 2014. Random matrices, log-gases and Hölder regularity. Proceedings of the International Congress of Mathematicians. ICM: International Congress of Mathematicians vol. 3, 214–236.","ama":"Erdös L. Random matrices, log-gases and Hölder regularity. In: <i>Proceedings of the International Congress of Mathematicians</i>. Vol 3. International Congress of Mathematicians; 2014:214-236.","short":"L. Erdös, in:, Proceedings of the International Congress of Mathematicians, International Congress of Mathematicians, 2014, pp. 214–236.","ieee":"L. Erdös, “Random matrices, log-gases and Hölder regularity,” in <i>Proceedings of the International Congress of Mathematicians</i>, Seoul, Korea, 2014, vol. 3, pp. 214–236."},"abstract":[{"lang":"eng","text":"The Wigner-Dyson-Gaudin-Mehta conjecture asserts that the local eigenvalue statistics of large real and complex Hermitian matrices with independent, identically distributed entries are universal in a sense that they depend only on the symmetry class of the matrix and otherwise are independent of the details of the distribution. We present the recent solution to this half-century old conjecture. We explain how stochastic tools, such as the Dyson Brownian motion, and PDE ideas, such as De Giorgi-Nash-Moser regularity theory, were combined in the solution. We also show related results for log-gases that represent a universal model for strongly correlated systems. Finally, in the spirit of Wigner’s original vision, we discuss the extensions of these universality results to more realistic physical systems such as random band matrices."}],"page":"214 - 236","date_published":"2014-08-01T00:00:00Z","language":[{"iso":"eng"}],"month":"08","status":"public","oa_version":"Submitted Version","publication":"Proceedings of the International Congress of Mathematicians","publist_id":"5670","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":3,"date_updated":"2025-06-11T07:52:59Z","oa":1,"ec_funded":1,"type":"conference","conference":{"start_date":"2014-08-13","location":"Seoul, Korea","end_date":"2014-08-21","name":"ICM: International Congress of Mathematicians"},"acknowledgement":"The author is partially supported by SFB-TR 12 Grant of the German Research Council.","publication_status":"published","date_created":"2018-12-11T11:52:25Z","author":[{"last_name":"Erdös","first_name":"László","orcid":"0000-0001-5366-9603","full_name":"Erdös, László","id":"4DBD5372-F248-11E8-B48F-1D18A9856A87"}],"_id":"1507","department":[{"_id":"LaEr"}],"arxiv":1,"scopus_import":"1","quality_controlled":"1"},{"external_id":{"arxiv":["1403.2563"]},"month":"01","day":"01","publication":"Proceedings of the QMath12 Conference","title":"On the BCS gap equation for superfluid fermionic gases","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publist_id":"5661","oa_version":"Preprint","status":"public","publisher":"World Scientific Publishing","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1403.2563"}],"article_processing_charge":"No","date_updated":"2021-01-12T06:51:19Z","citation":{"ieee":"G. Bräunlich, C. Hainzl, and R. Seiringer, “On the BCS gap equation for superfluid fermionic gases,” in <i>Proceedings of the QMath12 Conference</i>, Berlin, Germany, 2014, pp. 127–137.","short":"G. Bräunlich, C. Hainzl, R. Seiringer, in:, Proceedings of the QMath12 Conference, World Scientific Publishing, 2014, pp. 127–137.","ama":"Bräunlich G, Hainzl C, Seiringer R. On the BCS gap equation for superfluid fermionic gases. In: <i>Proceedings of the QMath12 Conference</i>. World Scientific Publishing; 2014:127-137. doi:<a href=\"https://doi.org/10.1142/9789814618144_0007\">10.1142/9789814618144_0007</a>","ista":"Bräunlich G, Hainzl C, Seiringer R. 2014. On the BCS gap equation for superfluid fermionic gases. Proceedings of the QMath12 Conference. QMath: Mathematical Results in Quantum Physics, 127–137.","chicago":"Bräunlich, Gerhard, Christian Hainzl, and Robert Seiringer. “On the BCS Gap Equation for Superfluid Fermionic Gases.” In <i>Proceedings of the QMath12 Conference</i>, 127–37. World Scientific Publishing, 2014. <a href=\"https://doi.org/10.1142/9789814618144_0007\">https://doi.org/10.1142/9789814618144_0007</a>.","apa":"Bräunlich, G., Hainzl, C., &#38; Seiringer, R. (2014). On the BCS gap equation for superfluid fermionic gases. In <i>Proceedings of the QMath12 Conference</i> (pp. 127–137). Berlin, Germany: World Scientific Publishing. <a href=\"https://doi.org/10.1142/9789814618144_0007\">https://doi.org/10.1142/9789814618144_0007</a>","mla":"Bräunlich, Gerhard, et al. “On the BCS Gap Equation for Superfluid Fermionic Gases.” <i>Proceedings of the QMath12 Conference</i>, World Scientific Publishing, 2014, pp. 127–37, doi:<a href=\"https://doi.org/10.1142/9789814618144_0007\">10.1142/9789814618144_0007</a>."},"oa":1,"type":"conference","year":"2014","publication_status":"published","conference":{"start_date":"2013-09-10","location":"Berlin, Germany","end_date":"2013-09-13","name":"QMath: Mathematical Results in Quantum Physics"},"date_created":"2018-12-11T11:52:28Z","abstract":[{"lang":"eng","text":"We present a rigorous derivation of the BCS gap equation for superfluid fermionic gases with point interactions. Our starting point is the BCS energy functional, whose minimizer we investigate in the limit when the range of the interaction potential goes to zero.\r\n"}],"_id":"1516","date_published":"2014-01-01T00:00:00Z","author":[{"full_name":"Bräunlich, Gerhard","first_name":"Gerhard","last_name":"Bräunlich"},{"full_name":"Hainzl, Christian","first_name":"Christian","last_name":"Hainzl"},{"orcid":"0000-0002-6781-0521","first_name":"Robert","full_name":"Seiringer, Robert","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","last_name":"Seiringer"}],"page":"127 - 137","language":[{"iso":"eng"}],"quality_controlled":"1","doi":"10.1142/9789814618144_0007","department":[{"_id":"RoSe"}],"arxiv":1},{"date_created":"2018-12-11T11:53:08Z","publication_status":"published","quality_controlled":"1","doi":"10.1145/2591010","department":[{"_id":"ChWo"}],"ddc":["000"],"_id":"1629","author":[{"last_name":"Guerrero","full_name":"Guerrero, Paul","first_name":"Paul"},{"last_name":"Jeschke","first_name":"Stefan","full_name":"Jeschke, Stefan","id":"44D6411A-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Wimmer, Michael","first_name":"Michael","last_name":"Wimmer"},{"last_name":"Wonka","full_name":"Wonka, Peter","first_name":"Peter"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publist_id":"5526","publication":"ACM Transactions on Graphics","pubrep_id":"577","oa_version":"Submitted Version","status":"public","month":"03","type":"journal_article","has_accepted_license":"1","oa":1,"issue":"2","volume":33,"date_updated":"2025-09-29T13:16:25Z","abstract":[{"text":"We propose a method for propagating edit operations in 2D vector graphics, based on geometric relationship functions. These functions quantify the geometric relationship of a point to a polygon, such as the distance to the boundary or the direction to the closest corner vertex. The level sets of the relationship functions describe points with the same relationship to a polygon. For a given query point, we first determine a set of relationships to local features, construct all level sets for these relationships, and accumulate them. The maxima of the resulting distribution are points with similar geometric relationships. We show extensions to handle mirror symmetries, and discuss the use of relationship functions as local coordinate systems. Our method can be applied, for example, to interactive floorplan editing, and it is especially useful for large layouts, where individual edits would be cumbersome. We demonstrate populating 2D layouts with tens to hundreds of objects by propagating relatively few edit operations.","lang":"eng"}],"isi":1,"language":[{"iso":"eng"}],"date_published":"2014-03-01T00:00:00Z","file":[{"date_created":"2018-12-12T10:11:22Z","access_level":"open_access","checksum":"7f91e588a4e888610313b98271e6418e","file_size":9832561,"date_updated":"2020-07-14T12:45:07Z","file_id":"4876","creator":"system","relation":"main_file","file_name":"IST-2016-577-v1+1_2014.TOG.Paul.EditingPropagation.final.pdf","content_type":"application/pdf"}],"title":"Edit propagation using geometric relationship functions","external_id":{"isi":["000335009900003"]},"article_number":"15","day":"01","citation":{"chicago":"Guerrero, Paul, Stefan Jeschke, Michael Wimmer, and Peter Wonka. “Edit Propagation Using Geometric Relationship Functions.” <i>ACM Transactions on Graphics</i>. ACM, 2014. <a href=\"https://doi.org/10.1145/2591010\">https://doi.org/10.1145/2591010</a>.","ista":"Guerrero P, Jeschke S, Wimmer M, Wonka P. 2014. Edit propagation using geometric relationship functions. ACM Transactions on Graphics. 33(2), 15.","ama":"Guerrero P, Jeschke S, Wimmer M, Wonka P. Edit propagation using geometric relationship functions. <i>ACM Transactions on Graphics</i>. 2014;33(2). doi:<a href=\"https://doi.org/10.1145/2591010\">10.1145/2591010</a>","mla":"Guerrero, Paul, et al. “Edit Propagation Using Geometric Relationship Functions.” <i>ACM Transactions on Graphics</i>, vol. 33, no. 2, 15, ACM, 2014, doi:<a href=\"https://doi.org/10.1145/2591010\">10.1145/2591010</a>.","apa":"Guerrero, P., Jeschke, S., Wimmer, M., &#38; Wonka, P. (2014). Edit propagation using geometric relationship functions. <i>ACM Transactions on Graphics</i>. ACM. <a href=\"https://doi.org/10.1145/2591010\">https://doi.org/10.1145/2591010</a>","short":"P. Guerrero, S. Jeschke, M. Wimmer, P. Wonka, ACM Transactions on Graphics 33 (2014).","ieee":"P. Guerrero, S. Jeschke, M. Wimmer, and P. Wonka, “Edit propagation using geometric relationship functions,” <i>ACM Transactions on Graphics</i>, vol. 33, no. 2. ACM, 2014."},"year":"2014","article_processing_charge":"No","publisher":"ACM","file_date_updated":"2020-07-14T12:45:07Z","intvolume":"        33"},{"date_updated":"2026-06-22T14:10:02Z","volume":8642,"type":"conference","ec_funded":1,"oa":1,"month":"01","oa_version":"Submitted Version","status":"public","publist_id":"5509","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"SCN 2014","author":[{"id":"46B4C3EE-F248-11E8-B48F-1D18A9856A87","first_name":"Georg","full_name":"Fuchsbauer, Georg","last_name":"Fuchsbauer"}],"_id":"1643","corr_author":"1","scopus_import":"1","department":[{"_id":"KrPi"}],"doi":"10.1007/978-3-319-10879-7_7","conference":{"start_date":"2014-09-03","location":"Amalfi, Italy","end_date":"2014-09-05","name":"SCN: Security and Cryptography for Networks"},"publication_status":"published","alternative_title":["LNCS"],"date_created":"2018-12-11T11:53:13Z","intvolume":"      8642","editor":[{"first_name":"Michel","full_name":"Abdalla, Michel","last_name":"Abdalla"},{"last_name":"De Prisco","full_name":"De Prisco, Roberto","first_name":"Roberto"}],"article_processing_charge":"No","main_file_link":[{"open_access":"1","url":"http://eprint.iacr.org/2014/537"}],"publisher":"Springer","project":[{"name":"Provable Security for Physical Cryptography","grant_number":"259668","call_identifier":"FP7","_id":"258C570E-B435-11E9-9278-68D0E5697425"}],"cryptoeprintid":1,"year":"2014","citation":{"short":"G. Fuchsbauer, in:, M. Abdalla, R. De Prisco (Eds.), SCN 2014, Springer, 2014, pp. 95–114.","ieee":"G. Fuchsbauer, “Constrained Verifiable Random Functions ,” in <i>SCN 2014</i>, Amalfi, Italy, 2014, vol. 8642, pp. 95–114.","ista":"Fuchsbauer G. 2014. Constrained Verifiable Random Functions . SCN 2014. SCN: Security and Cryptography for Networks, LNCS, vol. 8642, 95–114.","ama":"Fuchsbauer G. Constrained Verifiable Random Functions . In: Abdalla M, De Prisco R, eds. <i>SCN 2014</i>. Vol 8642. Springer; 2014:95-114. doi:<a href=\"https://doi.org/10.1007/978-3-319-10879-7_7\">10.1007/978-3-319-10879-7_7</a>","chicago":"Fuchsbauer, Georg. “Constrained Verifiable Random Functions .” In <i>SCN 2014</i>, edited by Michel Abdalla and Roberto De Prisco, 8642:95–114. Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-319-10879-7_7\">https://doi.org/10.1007/978-3-319-10879-7_7</a>.","apa":"Fuchsbauer, G. (2014). Constrained Verifiable Random Functions . In M. Abdalla &#38; R. De Prisco (Eds.), <i>SCN 2014</i> (Vol. 8642, pp. 95–114). Amalfi, Italy: Springer. <a href=\"https://doi.org/10.1007/978-3-319-10879-7_7\">https://doi.org/10.1007/978-3-319-10879-7_7</a>","mla":"Fuchsbauer, Georg. “Constrained Verifiable Random Functions .” <i>SCN 2014</i>, edited by Michel Abdalla and Roberto De Prisco, vol. 8642, Springer, 2014, pp. 95–114, doi:<a href=\"https://doi.org/10.1007/978-3-319-10879-7_7\">10.1007/978-3-319-10879-7_7</a>."},"day":"01","external_id":{"cryptoeprintid":["2014/537"]},"title":"Constrained Verifiable Random Functions ","page":"95 - 114","date_published":"2014-01-01T00:00:00Z","language":[{"iso":"eng"}],"das_tickbox":"1","abstract":[{"text":"We extend the notion of verifiable random functions (VRF) to constrained VRFs, which generalize the concept of constrained pseudorandom functions, put forward by Boneh and Waters (Asiacrypt’13), and independently by Kiayias et al. (CCS’13) and Boyle et al. (PKC’14), who call them delegatable PRFs and functional PRFs, respectively. In a standard VRF the secret key sk allows one to evaluate a pseudorandom function at any point of its domain; in addition, it enables computation of a non-interactive proof that the function value was computed correctly. In a constrained VRF from the key sk one can derive constrained keys skS for subsets S of the domain, which allow computation of function values and proofs only at points in S. After formally defining constrained VRFs, we derive instantiations from the multilinear-maps-based constrained PRFs by Boneh and Waters, yielding a VRF with constrained keys for any set that can be decided by a polynomial-size circuit. Our VRFs have the same function values as the Boneh-Waters PRFs and are proved secure under the same hardness assumption, showing that verifiability comes at no cost. Constrained (functional) VRFs were stated as an open problem by Boyle et al.","lang":"eng"}]},{"day":"02","external_id":{"arxiv":["1303.7378"]},"title":"Generalised interpolation by solving recursion free-horn clauses","intvolume":"       169","publisher":"Open Publishing Association","main_file_link":[{"url":"http://arxiv.org/abs/1303.7378","open_access":"1"}],"article_processing_charge":"No","year":"2014","citation":{"short":"A. Gupta, C. Popeea, A. Rybalchenko, in:, Electronic Proceedings in Theoretical Computer Science, EPTCS, Open Publishing Association, 2014, pp. 31–38.","ieee":"A. Gupta, C. Popeea, and A. Rybalchenko, “Generalised interpolation by solving recursion free-horn clauses,” in <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>, Vienna, Austria, 2014, vol. 169, pp. 31–38.","chicago":"Gupta, Ashutosh, Corneliu Popeea, and Andrey Rybalchenko. “Generalised Interpolation by Solving Recursion Free-Horn Clauses.” In <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>, 169:31–38. Open Publishing Association, 2014. <a href=\"https://doi.org/10.4204/EPTCS.169.5\">https://doi.org/10.4204/EPTCS.169.5</a>.","ama":"Gupta A, Popeea C, Rybalchenko A. Generalised interpolation by solving recursion free-horn clauses. In: <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>. Vol 169. Open Publishing Association; 2014:31-38. doi:<a href=\"https://doi.org/10.4204/EPTCS.169.5\">10.4204/EPTCS.169.5</a>","ista":"Gupta A, Popeea C, Rybalchenko A. 2014. Generalised interpolation by solving recursion free-horn clauses. Electronic Proceedings in Theoretical Computer Science, EPTCS. HCVS: Horn Clauses for Verification and Synthesis, EPTCS, vol. 169, 31–38.","mla":"Gupta, Ashutosh, et al. “Generalised Interpolation by Solving Recursion Free-Horn Clauses.” <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i>, vol. 169, Open Publishing Association, 2014, pp. 31–38, doi:<a href=\"https://doi.org/10.4204/EPTCS.169.5\">10.4204/EPTCS.169.5</a>.","apa":"Gupta, A., Popeea, C., &#38; Rybalchenko, A. (2014). Generalised interpolation by solving recursion free-horn clauses. In <i>Electronic Proceedings in Theoretical Computer Science, EPTCS</i> (Vol. 169, pp. 31–38). Vienna, Austria: Open Publishing Association. <a href=\"https://doi.org/10.4204/EPTCS.169.5\">https://doi.org/10.4204/EPTCS.169.5</a>"},"abstract":[{"text":"In this paper we present INTERHORN, a solver for recursion-free Horn clauses. The main application domain of INTERHORN lies in solving interpolation problems arising in software verification. We show how a range of interpolation problems, including path, transition, nested, state/transition and well-founded interpolation can be handled directly by INTERHORN. By detailing these interpolation problems and their Horn clause representations, we hope to encourage the emergence of a common back-end interpolation interface useful for diverse verification tools.","lang":"eng"}],"page":"31 - 38","date_published":"2014-12-02T00:00:00Z","language":[{"iso":"eng"}],"month":"12","status":"public","oa_version":"Submitted Version","publication":"Electronic Proceedings in Theoretical Computer Science, EPTCS","publist_id":"5435","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":169,"date_updated":"2025-06-11T08:03:28Z","oa":1,"type":"conference","conference":{"location":"Vienna, Austria","start_date":"2014-07-17","name":"HCVS: Horn Clauses for Verification and Synthesis","end_date":"2014-07-17"},"alternative_title":["EPTCS"],"publication_status":"published","date_created":"2018-12-11T11:53:33Z","author":[{"last_name":"Gupta","id":"335E5684-F248-11E8-B48F-1D18A9856A87","full_name":"Gupta, Ashutosh","first_name":"Ashutosh"},{"full_name":"Popeea, Corneliu","first_name":"Corneliu","last_name":"Popeea"},{"last_name":"Rybalchenko","first_name":"Andrey","full_name":"Rybalchenko, Andrey"}],"_id":"1702","corr_author":"1","department":[{"_id":"ToHe"}],"arxiv":1,"scopus_import":"1","quality_controlled":"1","doi":"10.4204/EPTCS.169.5"},{"status":"public","oa_version":"None","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publist_id":"5427","month":"01","issue":"January","oa":1,"type":"conference","volume":27,"date_updated":"2025-06-03T11:45:08Z","date_created":"2018-12-11T11:53:35Z","conference":{"name":"NIPS: Neural Information Processing Systems","end_date":"2014-12-13","start_date":"2014-12-08","location":"Montreal, Canada"},"publication_status":"published","department":[{"_id":"GaTk"}],"scopus_import":"1","quality_controlled":"1","author":[{"last_name":"Savin","id":"3933349E-F248-11E8-B48F-1D18A9856A87","full_name":"Savin, Cristina","first_name":"Cristina"},{"last_name":"Denève","first_name":"Sophie","full_name":"Denève, Sophie"}],"_id":"1708","corr_author":"1","title":"Spatio-temporal representations of uncertainty in spiking neural networks","day":"01","year":"2014","citation":{"chicago":"Savin, Cristina, and Sophie Denève. “Spatio-Temporal Representations of Uncertainty in Spiking Neural Networks,” 27:2024–32. Neural Information Processing Systems Foundation, 2014.","ama":"Savin C, Denève S. Spatio-temporal representations of uncertainty in spiking neural networks. In: Vol 27. Neural Information Processing Systems Foundation; 2014:2024-2032.","ista":"Savin C, Denève S. 2014. Spatio-temporal representations of uncertainty in spiking neural networks. NIPS: Neural Information Processing Systems vol. 27, 2024–2032.","mla":"Savin, Cristina, and Sophie Denève. <i>Spatio-Temporal Representations of Uncertainty in Spiking Neural Networks</i>. Vol. 27, no. January, Neural Information Processing Systems Foundation, 2014, pp. 2024–32.","apa":"Savin, C., &#38; Denève, S. (2014). Spatio-temporal representations of uncertainty in spiking neural networks (Vol. 27, pp. 2024–2032). Presented at the NIPS: Neural Information Processing Systems, Montreal, Canada: Neural Information Processing Systems Foundation.","ieee":"C. Savin and S. Denève, “Spatio-temporal representations of uncertainty in spiking neural networks,” presented at the NIPS: Neural Information Processing Systems, Montreal, Canada, 2014, vol. 27, no. January, pp. 2024–2032.","short":"C. Savin, S. Denève, in:, Neural Information Processing Systems Foundation, 2014, pp. 2024–2032."},"intvolume":"        27","publisher":"Neural Information Processing Systems Foundation","main_file_link":[{"url":"http://papers.nips.cc/paper/5343-spatio-temporal-representations-of-uncertainty-in-spiking-neural-networks.pdf","open_access":"1"}],"article_processing_charge":"No","abstract":[{"lang":"eng","text":"It has been long argued that, because of inherent ambiguity and noise, the brain needs to represent uncertainty in the form of probability distributions. The neural encoding of such distributions remains however highly controversial. Here we present a novel circuit model for representing multidimensional real-valued distributions using a spike based spatio-temporal code. Our model combines the computational advantages of the currently competing models for probabilistic codes and exhibits realistic neural responses along a variety of classic measures. Furthermore, the model highlights the challenges associated with interpreting neural activity in relation to behavioral uncertainty and points to alternative population-level approaches for the experimental validation of distributed representations."}],"language":[{"iso":"eng"}],"page":"2024 - 2032","date_published":"2014-01-01T00:00:00Z"},{"oa":1,"type":"journal_article","issue":"19","date_updated":"2025-09-29T13:10:45Z","volume":24,"publication":"Current Biology","publist_id":"5248","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","oa_version":"Submitted Version","status":"public","month":"10","quality_controlled":"1","doi":"10.1016/j.cub.2014.08.036","department":[{"_id":"JiFr"}],"scopus_import":"1","_id":"1852","author":[{"full_name":"Sassi, Massimiliano","first_name":"Massimiliano","last_name":"Sassi"},{"first_name":"Olivier","full_name":"Ali, Olivier","last_name":"Ali"},{"last_name":"Boudon","first_name":"Frédéric","full_name":"Boudon, Frédéric"},{"last_name":"Cloarec","full_name":"Cloarec, Gladys","first_name":"Gladys"},{"last_name":"Abad","full_name":"Abad, Ursula","first_name":"Ursula"},{"first_name":"Coralie","full_name":"Cellier, Coralie","last_name":"Cellier"},{"last_name":"Chen","id":"4E5ADCAA-F248-11E8-B48F-1D18A9856A87","first_name":"Xu","full_name":"Chen, Xu"},{"last_name":"Gilles","first_name":"Benjamin","full_name":"Gilles, Benjamin"},{"last_name":"Milani","full_name":"Milani, Pascale","first_name":"Pascale"},{"orcid":"0000-0002-8302-7596","first_name":"Jirí","full_name":"Friml, Jirí","id":"4159519E-F248-11E8-B48F-1D18A9856A87","last_name":"Friml"},{"last_name":"Vernoux","full_name":"Vernoux, Teva","first_name":"Teva"},{"last_name":"Godin","full_name":"Godin, Christophe","first_name":"Christophe"},{"last_name":"Hamant","first_name":"Olivier","full_name":"Hamant, Olivier"},{"last_name":"Traas","full_name":"Traas, Jan","first_name":"Jan"}],"date_created":"2018-12-11T11:54:22Z","acknowledgement":"This work was funded by grants from EraSysBio+ (iSAM) and ERC (Morphodynamics). ","publication_status":"published","citation":{"ieee":"M. Sassi <i>et al.</i>, “An auxin-mediated shift toward growth isotropy promotes organ formation at the shoot meristem in Arabidopsis,” <i>Current Biology</i>, vol. 24, no. 19. Cell Press, pp. 2335–2342, 2014.","short":"M. Sassi, O. Ali, F. Boudon, G. Cloarec, U. Abad, C. Cellier, X. Chen, B. Gilles, P. Milani, J. Friml, T. Vernoux, C. Godin, O. Hamant, J. Traas, Current Biology 24 (2014) 2335–2342.","chicago":"Sassi, Massimiliano, Olivier Ali, Frédéric Boudon, Gladys Cloarec, Ursula Abad, Coralie Cellier, Xu Chen, et al. “An Auxin-Mediated Shift toward Growth Isotropy Promotes Organ Formation at the Shoot Meristem in Arabidopsis.” <i>Current Biology</i>. Cell Press, 2014. <a href=\"https://doi.org/10.1016/j.cub.2014.08.036\">https://doi.org/10.1016/j.cub.2014.08.036</a>.","ama":"Sassi M, Ali O, Boudon F, et al. An auxin-mediated shift toward growth isotropy promotes organ formation at the shoot meristem in Arabidopsis. <i>Current Biology</i>. 2014;24(19):2335-2342. doi:<a href=\"https://doi.org/10.1016/j.cub.2014.08.036\">10.1016/j.cub.2014.08.036</a>","ista":"Sassi M, Ali O, Boudon F, Cloarec G, Abad U, Cellier C, Chen X, Gilles B, Milani P, Friml J, Vernoux T, Godin C, Hamant O, Traas J. 2014. An auxin-mediated shift toward growth isotropy promotes organ formation at the shoot meristem in Arabidopsis. Current Biology. 24(19), 2335–2342.","mla":"Sassi, Massimiliano, et al. “An Auxin-Mediated Shift toward Growth Isotropy Promotes Organ Formation at the Shoot Meristem in Arabidopsis.” <i>Current Biology</i>, vol. 24, no. 19, Cell Press, 2014, pp. 2335–42, doi:<a href=\"https://doi.org/10.1016/j.cub.2014.08.036\">10.1016/j.cub.2014.08.036</a>.","apa":"Sassi, M., Ali, O., Boudon, F., Cloarec, G., Abad, U., Cellier, C., … Traas, J. (2014). An auxin-mediated shift toward growth isotropy promotes organ formation at the shoot meristem in Arabidopsis. <i>Current Biology</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.cub.2014.08.036\">https://doi.org/10.1016/j.cub.2014.08.036</a>"},"year":"2014","publisher":"Cell Press","article_processing_charge":"No","main_file_link":[{"url":"https://hal.archives-ouvertes.fr/hal-01074821","open_access":"1"}],"intvolume":"        24","title":"An auxin-mediated shift toward growth isotropy promotes organ formation at the shoot meristem in Arabidopsis","external_id":{"isi":["000342747600031"]},"day":"06","language":[{"iso":"eng"}],"date_published":"2014-10-06T00:00:00Z","page":"2335 - 2342","abstract":[{"lang":"eng","text":"To control morphogenesis, molecular regulatory networks have to interfere with the mechanical properties of the individual cells of developing organs and tissues, but how this is achieved is not well known. We study this issue here in the shoot meristem of higher plants, a group of undifferentiated cells where complex changes in growth rates and directions lead to the continuous formation of new organs [1, 2]. Here, we show that the plant hormone auxin plays an important role in this process via a dual, local effect on the extracellular matrix, the cell wall, which determines cell shape. Our study reveals that auxin not only causes a limited reduction in wall stiffness but also directly interferes with wall anisotropy via the regulation of cortical microtubule dynamics. We further show that to induce growth isotropy and organ outgrowth, auxin somehow interferes with the cortical microtubule-ordering activity of a network of proteins, including AUXIN BINDING PROTEIN 1 and KATANIN 1. Numerical simulations further indicate that the induced isotropy is sufficient to amplify the effects of the relatively minor changes in wall stiffness to promote organogenesis and the establishment of new growth axes in a robust manner."}],"isi":1},{"year":"2014","type":"conference","citation":{"ista":"Jha S, Tripakis S, Seshia S, Chatterjee K. 2014. Game theoretic secure localization in wireless sensor networks. IOT: Internet of Things, 85–90.","ama":"Jha S, Tripakis S, Seshia S, Chatterjee K. Game theoretic secure localization in wireless sensor networks. In: IEEE; 2014:85-90. doi:<a href=\"https://doi.org/10.1109/IOT.2014.7030120\">10.1109/IOT.2014.7030120</a>","chicago":"Jha, Susmit, Stavros Tripakis, Sanjit Seshia, and Krishnendu Chatterjee. “Game Theoretic Secure Localization in Wireless Sensor Networks,” 85–90. IEEE, 2014. <a href=\"https://doi.org/10.1109/IOT.2014.7030120\">https://doi.org/10.1109/IOT.2014.7030120</a>.","apa":"Jha, S., Tripakis, S., Seshia, S., &#38; Chatterjee, K. (2014). Game theoretic secure localization in wireless sensor networks (pp. 85–90). Presented at the IOT: Internet of Things, Cambridge, USA: IEEE. <a href=\"https://doi.org/10.1109/IOT.2014.7030120\">https://doi.org/10.1109/IOT.2014.7030120</a>","mla":"Jha, Susmit, et al. <i>Game Theoretic Secure Localization in Wireless Sensor Networks</i>. IEEE, 2014, pp. 85–90, doi:<a href=\"https://doi.org/10.1109/IOT.2014.7030120\">10.1109/IOT.2014.7030120</a>.","short":"S. Jha, S. Tripakis, S. Seshia, K. Chatterjee, in:, IEEE, 2014, pp. 85–90.","ieee":"S. Jha, S. Tripakis, S. Seshia, and K. Chatterjee, “Game theoretic secure localization in wireless sensor networks,” presented at the IOT: Internet of Things, Cambridge, USA, 2014, pp. 85–90."},"date_updated":"2024-10-21T06:02:48Z","publisher":"IEEE","oa_version":"None","status":"public","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","publist_id":"5247","title":"Game theoretic secure localization in wireless sensor networks","month":"02","day":"03","scopus_import":"1","department":[{"_id":"KrCh"}],"quality_controlled":"1","doi":"10.1109/IOT.2014.7030120","language":[{"iso":"eng"}],"page":"85 - 90","author":[{"first_name":"Susmit","full_name":"Jha, Susmit","last_name":"Jha"},{"last_name":"Tripakis","first_name":"Stavros","full_name":"Tripakis, Stavros"},{"last_name":"Seshia","first_name":"Sanjit","full_name":"Seshia, Sanjit"},{"first_name":"Krishnendu","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","last_name":"Chatterjee"}],"date_published":"2014-02-03T00:00:00Z","_id":"1853","abstract":[{"lang":"eng","text":"Wireless sensor networks (WSNs) composed of low-power, low-cost sensor nodes are expected to form the backbone of future intelligent networks for a broad range of civil, industrial and military applications. These sensor nodes are often deployed through random spreading, and function in dynamic environments. Many applications of WSNs such as pollution tracking, forest fire detection, and military surveillance require knowledge of the location of constituent nodes. But the use of technologies such as GPS on all nodes is prohibitive due to power and cost constraints. So, the sensor nodes need to autonomously determine their locations. Most localization techniques use anchor nodes with known locations to determine the position of remaining nodes. Localization techniques have two conflicting requirements. On one hand, an ideal localization technique should be computationally simple and on the other hand, it must be resistant to attacks that compromise anchor nodes. In this paper, we propose a computationally light-weight game theoretic secure localization technique and demonstrate its effectiveness in comparison to existing techniques."}],"date_created":"2018-12-11T11:54:22Z","conference":{"end_date":"2014-10-08","name":"IOT: Internet of Things","location":"Cambridge, USA","start_date":"2014-10-06"},"publication_status":"published"},{"external_id":{"isi":["000350145600019"]},"day":"05","title":"Partial shape matching using transformation parameter similarity","file":[{"file_size":24817484,"checksum":"91946bfc509c77f5fd3151a3ff2b2c8f","date_updated":"2020-07-14T12:45:19Z","file_id":"5182","creator":"system","relation":"main_file","content_type":"application/pdf","file_name":"IST-2016-574-v1+1_Guerrero-2014-TPS-paper.pdf","date_created":"2018-12-12T10:15:58Z","access_level":"open_access"}],"file_date_updated":"2020-07-14T12:45:19Z","publisher":"Wiley","article_processing_charge":"No","intvolume":"        34","citation":{"short":"P. Guerrero, T. Auzinger, M. Wimmer, S. Jeschke, Computer Graphics Forum 34 (2014) 239–252.","ieee":"P. Guerrero, T. Auzinger, M. Wimmer, and S. Jeschke, “Partial shape matching using transformation parameter similarity,” <i>Computer Graphics Forum</i>, vol. 34, no. 1. Wiley, pp. 239–252, 2014.","mla":"Guerrero, Paul, et al. “Partial Shape Matching Using Transformation Parameter Similarity.” <i>Computer Graphics Forum</i>, vol. 34, no. 1, Wiley, 2014, pp. 239–52, doi:<a href=\"https://doi.org/10.1111/cgf.12509\">10.1111/cgf.12509</a>.","apa":"Guerrero, P., Auzinger, T., Wimmer, M., &#38; Jeschke, S. (2014). Partial shape matching using transformation parameter similarity. <i>Computer Graphics Forum</i>. Wiley. <a href=\"https://doi.org/10.1111/cgf.12509\">https://doi.org/10.1111/cgf.12509</a>","chicago":"Guerrero, Paul, Thomas Auzinger, Michael Wimmer, and Stefan Jeschke. “Partial Shape Matching Using Transformation Parameter Similarity.” <i>Computer Graphics Forum</i>. Wiley, 2014. <a href=\"https://doi.org/10.1111/cgf.12509\">https://doi.org/10.1111/cgf.12509</a>.","ista":"Guerrero P, Auzinger T, Wimmer M, Jeschke S. 2014. Partial shape matching using transformation parameter similarity. Computer Graphics Forum. 34(1), 239–252.","ama":"Guerrero P, Auzinger T, Wimmer M, Jeschke S. Partial shape matching using transformation parameter similarity. <i>Computer Graphics Forum</i>. 2014;34(1):239-252. doi:<a href=\"https://doi.org/10.1111/cgf.12509\">10.1111/cgf.12509</a>"},"year":"2014","abstract":[{"text":"In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, pointwise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching. In this paper, we present a method for non-rigid, partial shape matching in vector graphics. Given a user-specified query region in a 2D shape, similar regions are found, even if they are non-linearly distorted. Furthermore, a non-linear mapping is established between the query regions and these matches, which allows the automatic transfer of editing operations such as texturing. This is achieved by a two-step approach. First, pointwise correspondences between the query region and the whole shape are established. The transformation parameters of these correspondences are registered in an appropriate transformation space. For transformations between similar regions, these parameters form surfaces in transformation space, which are extracted in the second step of our method. The extracted regions may be related to the query region by a non-rigid transform, enabling non-rigid shape matching.","lang":"eng"}],"isi":1,"date_published":"2014-11-05T00:00:00Z","page":"239 - 252","language":[{"iso":"eng"}],"month":"11","publication":"Computer Graphics Forum","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publist_id":"5246","status":"public","pubrep_id":"574","oa_version":"Submitted Version","volume":34,"date_updated":"2025-09-23T09:47:49Z","oa":1,"type":"journal_article","has_accepted_license":"1","issue":"1","publication_status":"published","date_created":"2018-12-11T11:54:22Z","_id":"1854","ddc":["000"],"author":[{"last_name":"Guerrero","full_name":"Guerrero, Paul","first_name":"Paul"},{"last_name":"Auzinger","id":"4718F954-F248-11E8-B48F-1D18A9856A87","full_name":"Auzinger, Thomas","orcid":"0000-0002-1546-3265","first_name":"Thomas"},{"last_name":"Wimmer","first_name":"Michael","full_name":"Wimmer, Michael"},{"last_name":"Jeschke","id":"44D6411A-F248-11E8-B48F-1D18A9856A87","first_name":"Stefan","full_name":"Jeschke, Stefan"}],"doi":"10.1111/cgf.12509","quality_controlled":"1","department":[{"_id":"ChWo"}],"scopus_import":"1"},{"page":"90 - 93","date_published":"2014-12-04T00:00:00Z","publication_identifier":{"issn":["0028-0836"],"eissn":["1476-4687"]},"language":[{"iso":"eng"}],"isi":1,"abstract":[{"text":"The prominent and evolutionarily ancient role of the plant hormone auxin is the regulation of cell expansion. Cell expansion requires ordered arrangement of the cytoskeleton but molecular mechanisms underlying its regulation by signalling molecules including auxin are unknown. Here we show in the model plant Arabidopsis thaliana that in elongating cells exogenous application of auxin or redistribution of endogenous auxin induces very rapid microtubule re-orientation from transverse to longitudinal, coherent with the inhibition of cell expansion. This fast auxin effect requires auxin binding protein 1 (ABP1) and involves a contribution of downstream signalling components such as ROP6 GTPase, ROP-interactive protein RIC1 and the microtubule-severing protein katanin. These components are required for rapid auxin-and ABP1-mediated re-orientation of microtubules to regulate cell elongation in roots and dark-grown hypocotyls as well as asymmetric growth during gravitropic responses.","lang":"eng"}],"intvolume":"       516","article_processing_charge":"No","main_file_link":[{"url":"http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4257754/","open_access":"1"}],"publisher":"Nature Publishing Group","project":[{"_id":"25716A02-B435-11E9-9278-68D0E5697425","grant_number":"282300","name":"Polarity and subcellular dynamics in plants","call_identifier":"FP7"}],"year":"2014","citation":{"ama":"Chen X, Grandont L, Li H, et al. Inhibition of cell expansion by rapid ABP1-mediated auxin effect on microtubules. <i>Nature</i>. 2014;516(729):90-93. doi:<a href=\"https://doi.org/10.1038/nature13889\">10.1038/nature13889</a>","ista":"Chen X, Grandont L, Li H, Hauschild R, Paque S, Abuzeineh A, Rakusova H, Benková E, Perrot Rechenmann C, Friml J. 2014. Inhibition of cell expansion by rapid ABP1-mediated auxin effect on microtubules. Nature. 516(729), 90–93.","chicago":"Chen, Xu, Laurie Grandont, Hongjiang Li, Robert Hauschild, Sébastien Paque, Anas Abuzeineh, Hana Rakusova, Eva Benková, Catherine Perrot Rechenmann, and Jiří Friml. “Inhibition of Cell Expansion by Rapid ABP1-Mediated Auxin Effect on Microtubules.” <i>Nature</i>. Nature Publishing Group, 2014. <a href=\"https://doi.org/10.1038/nature13889\">https://doi.org/10.1038/nature13889</a>.","apa":"Chen, X., Grandont, L., Li, H., Hauschild, R., Paque, S., Abuzeineh, A., … Friml, J. (2014). Inhibition of cell expansion by rapid ABP1-mediated auxin effect on microtubules. <i>Nature</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/nature13889\">https://doi.org/10.1038/nature13889</a>","mla":"Chen, Xu, et al. “Inhibition of Cell Expansion by Rapid ABP1-Mediated Auxin Effect on Microtubules.” <i>Nature</i>, vol. 516, no. 729, Nature Publishing Group, 2014, pp. 90–93, doi:<a href=\"https://doi.org/10.1038/nature13889\">10.1038/nature13889</a>.","ieee":"X. Chen <i>et al.</i>, “Inhibition of cell expansion by rapid ABP1-mediated auxin effect on microtubules,” <i>Nature</i>, vol. 516, no. 729. Nature Publishing Group, pp. 90–93, 2014.","short":"X. Chen, L. Grandont, H. Li, R. Hauschild, S. Paque, A. Abuzeineh, H. Rakusova, E. Benková, C. Perrot Rechenmann, J. Friml, Nature 516 (2014) 90–93."},"day":"04","external_id":{"pmid":["25409144"],"isi":["000346310800045"]},"title":"Inhibition of cell expansion by rapid ABP1-mediated auxin effect on microtubules","author":[{"last_name":"Chen","first_name":"Xu","full_name":"Chen, Xu","id":"4E5ADCAA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Grandont","full_name":"Grandont, Laurie","first_name":"Laurie"},{"orcid":"0000-0001-5039-9660","first_name":"Hongjiang","full_name":"Li, Hongjiang","id":"33CA54A6-F248-11E8-B48F-1D18A9856A87","last_name":"Li"},{"last_name":"Hauschild","id":"4E01D6B4-F248-11E8-B48F-1D18A9856A87","full_name":"Hauschild, Robert","first_name":"Robert","orcid":"0000-0001-9843-3522"},{"full_name":"Paque, Sébastien","first_name":"Sébastien","last_name":"Paque"},{"last_name":"Abuzeineh","full_name":"Abuzeineh, Anas","first_name":"Anas"},{"last_name":"Rakusova","id":"4CAAA450-78D2-11EA-8E57-B40A396E08BA","full_name":"Rakusova, Hana","first_name":"Hana"},{"last_name":"Benková","id":"38F4F166-F248-11E8-B48F-1D18A9856A87","full_name":"Benková, Eva","first_name":"Eva","orcid":"0000-0002-8510-9739"},{"full_name":"Perrot Rechenmann, Catherine","first_name":"Catherine","last_name":"Perrot Rechenmann"},{"last_name":"Friml","full_name":"Friml, Jirí","orcid":"0000-0002-8302-7596","first_name":"Jirí","id":"4159519E-F248-11E8-B48F-1D18A9856A87"}],"article_type":"original","corr_author":"1","_id":"1862","scopus_import":"1","department":[{"_id":"JiFr"},{"_id":"Bio"},{"_id":"EvBe"}],"quality_controlled":"1","doi":"10.1038/nature13889","pmid":1,"publication_status":"published","acknowledgement":"We thank R. Dixit for performing complementary experiments, D. W. Ehrhardt and T. Hashimoto for providing the seeds of TUB6–RFP and EB1b–GFP respectively, E. Zazimalova, J. Petrasek and M. Fendrych for discussing the manuscript and J. Leung for text optimization. This work was supported by the European Research Council (project ERC-2011-StG-20101109-PSDP, to J.F.), ANR blanc AuxiWall project (ANR-11-BSV5-0007, to C.P.-R. and L.G.) and the Agency for Innovation by Science and Technology (IWT) (to H.R.). This work benefited from the facilities and expertise of the Imagif Cell Biology platform (http://www.imagif.cnrs.fr), which is supported by the Conseil Général de l’Essonne.","date_created":"2018-12-11T11:54:25Z","date_updated":"2025-09-29T13:10:05Z","volume":516,"issue":"729","type":"journal_article","ec_funded":1,"oa":1,"month":"12","oa_version":"Submitted Version","status":"public","publist_id":"5237","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"Nature"},{"project":[{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"267989","name":"Quantitative Reactive Modeling"},{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11407","name":"Game Theory"}],"publisher":"Springer","editor":[{"last_name":"Yahav","full_name":"Yahav, Eran","first_name":"Eran"}],"intvolume":"      8855","citation":{"ieee":"G. Hofferek and A. Gupta, “Suraq - a controller synthesis tool using uninterpreted functions,” in <i>HVC 2014</i>, Haifa, Israel, 2014, vol. 8855, pp. 68–74.","short":"G. Hofferek, A. Gupta, in:, E. Yahav (Ed.), HVC 2014, Springer, 2014, pp. 68–74.","mla":"Hofferek, Georg, and Ashutosh Gupta. “Suraq - a Controller Synthesis Tool Using Uninterpreted Functions.” <i>HVC 2014</i>, edited by Eran Yahav, vol. 8855, Springer, 2014, pp. 68–74, doi:<a href=\"https://doi.org/10.1007/978-3-319-13338-6_6\">10.1007/978-3-319-13338-6_6</a>.","apa":"Hofferek, G., &#38; Gupta, A. (2014). Suraq - a controller synthesis tool using uninterpreted functions. In E. Yahav (Ed.), <i>HVC 2014</i> (Vol. 8855, pp. 68–74). Haifa, Israel: Springer. <a href=\"https://doi.org/10.1007/978-3-319-13338-6_6\">https://doi.org/10.1007/978-3-319-13338-6_6</a>","chicago":"Hofferek, Georg, and Ashutosh Gupta. “Suraq - a Controller Synthesis Tool Using Uninterpreted Functions.” In <i>HVC 2014</i>, edited by Eran Yahav, 8855:68–74. Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-319-13338-6_6\">https://doi.org/10.1007/978-3-319-13338-6_6</a>.","ista":"Hofferek G, Gupta A. 2014. Suraq - a controller synthesis tool using uninterpreted functions. HVC 2014. HVC: Haifa Verification Conference, LNCS, vol. 8855, 68–74.","ama":"Hofferek G, Gupta A. Suraq - a controller synthesis tool using uninterpreted functions. In: Yahav E, ed. <i>HVC 2014</i>. Vol 8855. Springer; 2014:68-74. doi:<a href=\"https://doi.org/10.1007/978-3-319-13338-6_6\">10.1007/978-3-319-13338-6_6</a>"},"year":"2014","day":"01","title":"Suraq - a controller synthesis tool using uninterpreted functions","date_published":"2014-01-01T00:00:00Z","page":"68 - 74","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Boolean controllers for systems with complex datapaths are often very difficult to implement correctly, in particular when concurrency is involved. Yet, in many instances it is easy to formally specify correctness. For example, the specification for the controller of a pipelined processor only has to state that the pipelined processor gives the same results as a non-pipelined reference design. This makes such controllers a good target for automated synthesis. However, an efficient abstraction for the complex datapath elements is needed, as a bit-precise description is often infeasible. We present Suraq, the first controller synthesis tool which uses uninterpreted functions for the abstraction. Quantified firstorder formulas (with specific quantifier structure) serve as the specification language from which Suraq synthesizes Boolean controllers. Suraq transforms the specification into an unsatisfiable SMT formula, and uses Craig interpolation to compute its results. Using Suraq, we were able to synthesize a controller (consisting of two Boolean signals) for a five-stage pipelined DLX processor in roughly one hour and 15 minutes."}],"volume":8855,"date_updated":"2024-10-21T06:02:48Z","ec_funded":1,"type":"conference","month":"01","publication":"HVC 2014","publist_id":"5228","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","status":"public","oa_version":"None","_id":"1869","author":[{"first_name":"Georg","full_name":"Hofferek, Georg","last_name":"Hofferek"},{"last_name":"Gupta","id":"335E5684-F248-11E8-B48F-1D18A9856A87","first_name":"Ashutosh","full_name":"Gupta, Ashutosh"}],"doi":"10.1007/978-3-319-13338-6_6","quality_controlled":"1","department":[{"_id":"ToHe"}],"scopus_import":"1","alternative_title":["LNCS"],"acknowledgement":"The work presented in this paper was supported in part by the European Research Council (ERC) under grant agreement QUAINT (I774-N23)","publication_status":"published","conference":{"start_date":"2014-11-18","location":"Haifa, Israel","end_date":"2014-11-20","name":"HVC: Haifa Verification Conference"},"date_created":"2018-12-11T11:54:27Z"},{"date_created":"2018-12-11T11:54:27Z","conference":{"location":"Delhi, India","start_date":"2014-12-15","end_date":"2014-12-17","name":"FSTTCS: Foundations of Software Technology and Theoretical Computer Science"},"alternative_title":["LIPIcs"],"publication_status":"published","department":[{"_id":"ToHe"}],"scopus_import":"1","quality_controlled":"1","doi":"10.4230/LIPIcs.FSTTCS.2014.431","author":[{"orcid":"0000−0002−2985−7724","first_name":"Thomas A","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger"},{"last_name":"Otop","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87","full_name":"Otop, Jan","first_name":"Jan"},{"last_name":"Samanta","full_name":"Samanta, Roopsha","first_name":"Roopsha","id":"3D2AAC08-F248-11E8-B48F-1D18A9856A87"}],"corr_author":"1","_id":"1870","ddc":["004"],"oa_version":"Published Version","status":"public","pubrep_id":"804","publication":"Leibniz International Proceedings in Informatics, LIPIcs","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","publist_id":"5227","month":"12","oa":1,"has_accepted_license":"1","type":"conference","date_updated":"2024-10-21T06:02:49Z","volume":29,"abstract":[{"text":"We investigate the problem of checking if a finite-state transducer is robust to uncertainty in its input. Our notion of robustness is based on the analytic notion of Lipschitz continuity - a transducer is K-(Lipschitz) robust if the perturbation in its output is at most K times the perturbation in its input. We quantify input and output perturbation using similarity functions. We show that K-robustness is undecidable even for deterministic transducers. We identify a class of functional transducers, which admits a polynomial time automata-theoretic decision procedure for K-robustness. This class includes Mealy machines and functional letter-to-letter transducers. We also study K-robustness of nondeterministic transducers. Since a nondeterministic transducer generates a set of output words for each input word, we quantify output perturbation using setsimilarity functions. We show that K-robustness of nondeterministic transducers is undecidable, even for letter-to-letter transducers. We identify a class of set-similarity functions which admit decidable K-robustness of letter-to-letter transducers.","lang":"eng"}],"language":[{"iso":"eng"}],"page":"431 - 443","date_published":"2014-12-01T00:00:00Z","file":[{"date_created":"2018-12-12T10:09:11Z","access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_name":"IST-2017-804-v1+1_37.pdf","file_size":562151,"date_updated":"2020-07-14T12:45:19Z","checksum":"7b1aff1710a8bffb7080ec07f62d9a17","file_id":"4734","creator":"system"}],"title":"Lipschitz robustness of finite-state transducers","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"day":"01","year":"2014","citation":{"apa":"Henzinger, T. A., Otop, J., &#38; Samanta, R. (2014). Lipschitz robustness of finite-state transducers. In <i>Leibniz International Proceedings in Informatics, LIPIcs</i> (Vol. 29, pp. 431–443). Delhi, India: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.431\">https://doi.org/10.4230/LIPIcs.FSTTCS.2014.431</a>","mla":"Henzinger, Thomas A., et al. “Lipschitz Robustness of Finite-State Transducers.” <i>Leibniz International Proceedings in Informatics, LIPIcs</i>, vol. 29, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014, pp. 431–43, doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.431\">10.4230/LIPIcs.FSTTCS.2014.431</a>.","ista":"Henzinger TA, Otop J, Samanta R. 2014. Lipschitz robustness of finite-state transducers. Leibniz International Proceedings in Informatics, LIPIcs. FSTTCS: Foundations of Software Technology and Theoretical Computer Science, LIPIcs, vol. 29, 431–443.","ama":"Henzinger TA, Otop J, Samanta R. Lipschitz robustness of finite-state transducers. In: <i>Leibniz International Proceedings in Informatics, LIPIcs</i>. Vol 29. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2014:431-443. doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.431\">10.4230/LIPIcs.FSTTCS.2014.431</a>","chicago":"Henzinger, Thomas A, Jan Otop, and Roopsha Samanta. “Lipschitz Robustness of Finite-State Transducers.” In <i>Leibniz International Proceedings in Informatics, LIPIcs</i>, 29:431–43. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.431\">https://doi.org/10.4230/LIPIcs.FSTTCS.2014.431</a>.","short":"T.A. Henzinger, J. Otop, R. Samanta, in:, Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014, pp. 431–443.","ieee":"T. A. Henzinger, J. Otop, and R. Samanta, “Lipschitz robustness of finite-state transducers,” in <i>Leibniz International Proceedings in Informatics, LIPIcs</i>, Delhi, India, 2014, vol. 29, pp. 431–443."},"intvolume":"        29","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","file_date_updated":"2020-07-14T12:45:19Z"},{"month":"09","pubrep_id":"313","status":"public","oa_version":"Submitted Version","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","publist_id":"5221","volume":8723,"date_updated":"2021-01-12T06:53:46Z","type":"conference","has_accepted_license":"1","oa":1,"conference":{"start_date":"2014-09-11","location":"Munich, Germany","end_date":"2014-09-14","name":"SAS: Static Analysis Symposium"},"publication_status":"published","alternative_title":["LNCS"],"date_created":"2018-12-11T11:54:29Z","author":[{"last_name":"Samanta","id":"3D2AAC08-F248-11E8-B48F-1D18A9856A87","first_name":"Roopsha","full_name":"Samanta, Roopsha"},{"first_name":"Oswaldo","full_name":"Olivo, Oswaldo","last_name":"Olivo"},{"last_name":"Allen","full_name":"Allen, Emerson","first_name":"Emerson"}],"ddc":["000","005"],"_id":"1875","scopus_import":1,"department":[{"_id":"ToHe"}],"doi":"10.1007/978-3-319-10936-7_17","quality_controlled":"1","day":"01","file":[{"file_id":"4650","checksum":"78ec4ea1bdecc676cd3e8cad35c6182c","file_size":409485,"date_updated":"2020-07-14T12:45:19Z","creator":"system","relation":"main_file","file_name":"IST-2014-313-v1+1_SOE.SAS14.pdf","content_type":"application/pdf","access_level":"open_access","date_created":"2018-12-12T10:07:51Z"}],"title":"Cost-aware automatic program repair","intvolume":"      8723","editor":[{"full_name":"Müller-Olm, Markus","first_name":"Markus","last_name":"Müller-Olm"},{"full_name":"Seidl, Helmut","first_name":"Helmut","last_name":"Seidl"}],"publisher":"Springer","file_date_updated":"2020-07-14T12:45:19Z","year":"2014","citation":{"mla":"Samanta, Roopsha, et al. <i>Cost-Aware Automatic Program Repair</i>. Edited by Markus Müller-Olm and Helmut Seidl, vol. 8723, Springer, 2014, pp. 268–84, doi:<a href=\"https://doi.org/10.1007/978-3-319-10936-7_17\">10.1007/978-3-319-10936-7_17</a>.","apa":"Samanta, R., Olivo, O., &#38; Allen, E. (2014). Cost-aware automatic program repair. In M. Müller-Olm &#38; H. Seidl (Eds.) (Vol. 8723, pp. 268–284). Presented at the SAS: Static Analysis Symposium, Munich, Germany: Springer. <a href=\"https://doi.org/10.1007/978-3-319-10936-7_17\">https://doi.org/10.1007/978-3-319-10936-7_17</a>","chicago":"Samanta, Roopsha, Oswaldo Olivo, and Emerson Allen. “Cost-Aware Automatic Program Repair.” edited by Markus Müller-Olm and Helmut Seidl, 8723:268–84. Springer, 2014. <a href=\"https://doi.org/10.1007/978-3-319-10936-7_17\">https://doi.org/10.1007/978-3-319-10936-7_17</a>.","ama":"Samanta R, Olivo O, Allen E. Cost-aware automatic program repair. In: Müller-Olm M, Seidl H, eds. Vol 8723. Springer; 2014:268-284. doi:<a href=\"https://doi.org/10.1007/978-3-319-10936-7_17\">10.1007/978-3-319-10936-7_17</a>","ista":"Samanta R, Olivo O, Allen E. 2014. Cost-aware automatic program repair. SAS: Static Analysis Symposium, LNCS, vol. 8723, 268–284.","ieee":"R. Samanta, O. Olivo, and E. Allen, “Cost-aware automatic program repair,” presented at the SAS: Static Analysis Symposium, Munich, Germany, 2014, vol. 8723, pp. 268–284.","short":"R. Samanta, O. Olivo, E. Allen, in:, M. Müller-Olm, H. Seidl (Eds.), Springer, 2014, pp. 268–284."},"abstract":[{"text":"We present a formal framework for repairing infinite-state, imperative, sequential programs, with (possibly recursive) procedures and multiple assertions; the framework can generate repaired programs by modifying the original erroneous program in multiple program locations, and can ensure the readability of the repaired program using user-defined expression templates; the framework also generates a set of inductive assertions that serve as a proof of correctness of the repaired program. As a step toward integrating programmer intent and intuition in automated program repair, we present a cost-aware formulation - given a cost function associated with permissible statement modifications, the goal is to ensure that the total program modification cost does not exceed a given repair budget. As part of our predicate abstractionbased solution framework, we present a sound and complete algorithm for repair of Boolean programs. We have developed a prototype tool based on SMT solving and used it successfully to repair diverse errors in benchmark C programs.","lang":"eng"}],"page":"268 - 284","date_published":"2014-09-01T00:00:00Z","language":[{"iso":"eng"}]},{"oa_version":"Submitted Version","status":"public","publication":"Moscow Mathematical Journal","publist_id":"5220","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"07","issue":"3","oa":1,"type":"journal_article","volume":14,"date_updated":"2025-07-10T11:51:26Z","date_created":"2018-12-11T11:54:29Z","publication_status":"published","department":[{"_id":"HeEd"}],"arxiv":1,"scopus_import":"1","quality_controlled":"1","doi":"10.17323/1609-4514-2014-14-3-491-504","author":[{"last_name":"Dolbilin","first_name":"Nikolai","full_name":"Dolbilin, Nikolai"},{"orcid":"0000-0002-9823-6833","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"last_name":"Glazyrin","full_name":"Glazyrin, Alexey","first_name":"Alexey"},{"last_name":"Musin","full_name":"Musin, Oleg","first_name":"Oleg"}],"_id":"1876","article_type":"original","title":"Functionals on triangulations of delaunay sets","day":"01","external_id":{"arxiv":["1211.7053"]},"year":"2014","citation":{"ista":"Dolbilin N, Edelsbrunner H, Glazyrin A, Musin O. 2014. Functionals on triangulations of delaunay sets. Moscow Mathematical Journal. 14(3), 491–504.","ama":"Dolbilin N, Edelsbrunner H, Glazyrin A, Musin O. Functionals on triangulations of delaunay sets. <i>Moscow Mathematical Journal</i>. 2014;14(3):491-504. doi:<a href=\"https://doi.org/10.17323/1609-4514-2014-14-3-491-504\">10.17323/1609-4514-2014-14-3-491-504</a>","chicago":"Dolbilin, Nikolai, Herbert Edelsbrunner, Alexey Glazyrin, and Oleg Musin. “Functionals on Triangulations of Delaunay Sets.” <i>Moscow Mathematical Journal</i>. Independent University of Moscow, 2014. <a href=\"https://doi.org/10.17323/1609-4514-2014-14-3-491-504\">https://doi.org/10.17323/1609-4514-2014-14-3-491-504</a>.","apa":"Dolbilin, N., Edelsbrunner, H., Glazyrin, A., &#38; Musin, O. (2014). Functionals on triangulations of delaunay sets. <i>Moscow Mathematical Journal</i>. Independent University of Moscow. <a href=\"https://doi.org/10.17323/1609-4514-2014-14-3-491-504\">https://doi.org/10.17323/1609-4514-2014-14-3-491-504</a>","mla":"Dolbilin, Nikolai, et al. “Functionals on Triangulations of Delaunay Sets.” <i>Moscow Mathematical Journal</i>, vol. 14, no. 3, Independent University of Moscow, 2014, pp. 491–504, doi:<a href=\"https://doi.org/10.17323/1609-4514-2014-14-3-491-504\">10.17323/1609-4514-2014-14-3-491-504</a>.","short":"N. Dolbilin, H. Edelsbrunner, A. Glazyrin, O. Musin, Moscow Mathematical Journal 14 (2014) 491–504.","ieee":"N. Dolbilin, H. Edelsbrunner, A. Glazyrin, and O. Musin, “Functionals on triangulations of delaunay sets,” <i>Moscow Mathematical Journal</i>, vol. 14, no. 3. Independent University of Moscow, pp. 491–504, 2014."},"intvolume":"        14","publisher":"Independent University of Moscow","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1211.7053"}],"article_processing_charge":"No","abstract":[{"text":"We study densities of functionals over uniformly bounded triangulations of a Delaunay set of vertices, and prove that the minimum is attained for the Delaunay triangulation if this is the case for finite sets.","lang":"eng"}],"publication_identifier":{"issn":["1609-3321"]},"language":[{"iso":"eng"}],"page":"491 - 504","date_published":"2014-07-01T00:00:00Z"},{"language":[{"iso":"eng"}],"page":"441 - 442","date_published":"2014-10-23T00:00:00Z","isi":1,"abstract":[{"lang":"eng","text":"During inflammation, lymph nodes swell with an influx of immune cells. New findings identify a signalling pathway that induces relaxation in the contractile cells that give structure to these organs."}],"year":"2014","citation":{"short":"M.K. Sixt, K. Vaahtomeri, Nature 514 (2014) 441–442.","ieee":"M. K. Sixt and K. Vaahtomeri, “Physiology: Relax and come in,” <i>Nature</i>, vol. 514, no. 7523. Springer Nature, pp. 441–442, 2014.","apa":"Sixt, M. K., &#38; Vaahtomeri, K. (2014). Physiology: Relax and come in. <i>Nature</i>. Springer Nature. <a href=\"https://doi.org/10.1038/514441a\">https://doi.org/10.1038/514441a</a>","mla":"Sixt, Michael K., and Kari Vaahtomeri. “Physiology: Relax and Come In.” <i>Nature</i>, vol. 514, no. 7523, Springer Nature, 2014, pp. 441–42, doi:<a href=\"https://doi.org/10.1038/514441a\">10.1038/514441a</a>.","ama":"Sixt MK, Vaahtomeri K. Physiology: Relax and come in. <i>Nature</i>. 2014;514(7523):441-442. doi:<a href=\"https://doi.org/10.1038/514441a\">10.1038/514441a</a>","ista":"Sixt MK, Vaahtomeri K. 2014. Physiology: Relax and come in. Nature. 514(7523), 441–442.","chicago":"Sixt, Michael K, and Kari Vaahtomeri. “Physiology: Relax and Come In.” <i>Nature</i>. Springer Nature, 2014. <a href=\"https://doi.org/10.1038/514441a\">https://doi.org/10.1038/514441a</a>."},"intvolume":"       514","article_processing_charge":"No","publisher":"Springer Nature","title":"Physiology: Relax and come in","day":"23","external_id":{"isi":["000343775900028"]},"scopus_import":"1","department":[{"_id":"MiSi"}],"quality_controlled":"1","doi":"10.1038/514441a","author":[{"last_name":"Sixt","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6620-9179","first_name":"Michael K","full_name":"Sixt, Michael K"},{"last_name":"Vaahtomeri","full_name":"Vaahtomeri, Kari","orcid":"0000-0001-7829-3518","first_name":"Kari","id":"368EE576-F248-11E8-B48F-1D18A9856A87"}],"article_type":"letter_note","_id":"1877","corr_author":"1","date_created":"2018-12-11T11:54:30Z","publication_status":"published","issue":"7523","type":"journal_article","date_updated":"2025-09-29T13:09:03Z","volume":514,"oa_version":"None","status":"public","publist_id":"5219","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"Nature","month":"10"},{"type":"journal_article","citation":{"apa":"Landau, D., Stewart, C., Reiter, J., Lawrence, M., Sougnez, C., Brown, J., … Wu, C. (2014). Novel putative driver gene mutations in chronic lymphocytic leukemia (CLL): results from a combined analysis of whole exome sequencing of 262 primary CLL aamples. <i>Blood</i>. American Society of Hematology.","mla":"Landau, Dan, et al. “Novel Putative Driver Gene Mutations in Chronic Lymphocytic Leukemia (CLL): Results from a Combined Analysis of Whole Exome Sequencing of 262 Primary CLL Aamples.” <i>Blood</i>, vol. 124, no. 21, American Society of Hematology, 2014, pp. 1952–1952.","ista":"Landau D, Stewart C, Reiter J, Lawrence M, Sougnez C, Brown J, Lopez Guillermo A, Gabriel S, Lander E, Neuberg D, López Otín C, Campo E, Getz G, Wu C. 2014. Novel putative driver gene mutations in chronic lymphocytic leukemia (CLL): results from a combined analysis of whole exome sequencing of 262 primary CLL aamples. Blood. 124(21), 1952–1952.","ama":"Landau D, Stewart C, Reiter J, et al. Novel putative driver gene mutations in chronic lymphocytic leukemia (CLL): results from a combined analysis of whole exome sequencing of 262 primary CLL aamples. <i>Blood</i>. 2014;124(21):1952-1952.","chicago":"Landau, Dan, Chip Stewart, Johannes Reiter, Michael Lawrence, Carrie Sougnez, Jennifer Brown, Armando Lopez Guillermo, et al. “Novel Putative Driver Gene Mutations in Chronic Lymphocytic Leukemia (CLL): Results from a Combined Analysis of Whole Exome Sequencing of 262 Primary CLL Aamples.” <i>Blood</i>. American Society of Hematology, 2014.","short":"D. Landau, C. Stewart, J. Reiter, M. Lawrence, C. Sougnez, J. Brown, A. Lopez Guillermo, S. Gabriel, E. Lander, D. Neuberg, C. López Otín, E. Campo, G. Getz, C. Wu, Blood 124 (2014) 1952–1952.","ieee":"D. Landau <i>et al.</i>, “Novel putative driver gene mutations in chronic lymphocytic leukemia (CLL): results from a combined analysis of whole exome sequencing of 262 primary CLL aamples,” <i>Blood</i>, vol. 124, no. 21. American Society of Hematology, pp. 1952–1952, 2014."},"issue":"21","year":"2014","main_file_link":[{"url":"http://www.bloodjournal.org/content/124/21/1952?sso-checked=true"}],"publisher":"American Society of Hematology","intvolume":"       124","volume":124,"date_updated":"2021-01-12T06:53:50Z","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","publist_id":"5211","title":"Novel putative driver gene mutations in chronic lymphocytic leukemia (CLL): results from a combined analysis of whole exome sequencing of 262 primary CLL aamples","publication":"Blood","oa_version":"None","status":"public","month":"12","day":"04","language":[{"iso":"eng"}],"department":[{"_id":"KrCh"}],"date_published":"2014-12-04T00:00:00Z","_id":"1884","author":[{"full_name":"Landau, Dan","first_name":"Dan","last_name":"Landau"},{"last_name":"Stewart","first_name":"Chip","full_name":"Stewart, Chip"},{"last_name":"Reiter","first_name":"Johannes","orcid":"0000-0002-0170-7353","full_name":"Reiter, Johannes","id":"4A918E98-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Lawrence","first_name":"Michael","full_name":"Lawrence, Michael"},{"first_name":"Carrie","full_name":"Sougnez, Carrie","last_name":"Sougnez"},{"last_name":"Brown","first_name":"Jennifer","full_name":"Brown, Jennifer"},{"last_name":"Lopez Guillermo","full_name":"Lopez Guillermo, Armando","first_name":"Armando"},{"first_name":"Stacey","full_name":"Gabriel, Stacey","last_name":"Gabriel"},{"full_name":"Lander, Eric","first_name":"Eric","last_name":"Lander"},{"full_name":"Neuberg, Donna","first_name":"Donna","last_name":"Neuberg"},{"full_name":"López Otín, Carlos","first_name":"Carlos","last_name":"López Otín"},{"last_name":"Campo","first_name":"Elias","full_name":"Campo, Elias"},{"first_name":"Gad","full_name":"Getz, Gad","last_name":"Getz"},{"full_name":"Wu, Catherine","first_name":"Catherine","last_name":"Wu"}],"page":"1952 - 1952","abstract":[{"lang":"eng","text":"Unbiased high-throughput massively parallel sequencing methods have transformed the process of discovery of novel putative driver gene mutations in cancer. In chronic lymphocytic leukemia (CLL), these methods have yielded several unexpected findings, including the driver genes SF3B1, NOTCH1 and POT1. Recent analysis, utilizing down-sampling of existing datasets, has shown that the discovery process of putative drivers is far from complete across cancer. In CLL, while driver gene mutations affecting >10% of patients were efficiently discovered with previously published CLL cohorts of up to 160 samples subjected to whole exome sequencing (WES), this sample size has only 0.78 power to detect drivers affecting 5% of patients, and only 0.12 power for drivers affecting 2% of patients. These calculations emphasize the need to apply unbiased WES to larger patient cohorts."}],"date_created":"2018-12-11T11:54:32Z","publication_status":"published"},{"publist_id":"5209","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"eLife","status":"public","pubrep_id":"420","oa_version":"Published Version","month":"11","type":"journal_article","has_accepted_license":"1","oa":1,"issue":"November","date_updated":"2025-09-29T13:08:33Z","date_created":"2018-12-11T11:54:32Z","publication_status":"published","doi":"10.7554/eLife.03722","quality_controlled":"1","scopus_import":"1","department":[{"_id":"GaTk"}],"ddc":["570"],"_id":"1886","author":[{"full_name":"Hermundstad, Ann","first_name":"Ann","last_name":"Hermundstad"},{"last_name":"Briguglio","full_name":"Briguglio, John","first_name":"John"},{"last_name":"Conte","full_name":"Conte, Mary","first_name":"Mary"},{"first_name":"Jonathan","full_name":"Victor, Jonathan","last_name":"Victor"},{"last_name":"Balasubramanian","full_name":"Balasubramanian, Vijay","first_name":"Vijay"},{"orcid":"0000-0002-6699-1455","first_name":"Gasper","full_name":"Tkacik, Gasper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","last_name":"Tkacik"}],"title":"Variance predicts salience in central sensory processing","file":[{"date_updated":"2020-07-14T12:45:20Z","file_size":5117086,"checksum":"766ac8999ac6e3364f10065a06024b8f","file_id":"4922","creator":"system","relation":"main_file","file_name":"IST-2016-420-v1+1_e03722.full.pdf","content_type":"application/pdf","date_created":"2018-12-12T10:12:04Z","access_level":"open_access"}],"external_id":{"isi":["000209685300001"]},"article_number":"e03722","day":"14","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"citation":{"short":"A. Hermundstad, J. Briguglio, M. Conte, J. Victor, V. Balasubramanian, G. Tkačik, ELife (2014).","ieee":"A. Hermundstad, J. Briguglio, M. Conte, J. Victor, V. Balasubramanian, and G. Tkačik, “Variance predicts salience in central sensory processing,” <i>eLife</i>, no. November. eLife Sciences Publications, 2014.","mla":"Hermundstad, Ann, et al. “Variance Predicts Salience in Central Sensory Processing.” <i>ELife</i>, no. November, e03722, eLife Sciences Publications, 2014, doi:<a href=\"https://doi.org/10.7554/eLife.03722\">10.7554/eLife.03722</a>.","apa":"Hermundstad, A., Briguglio, J., Conte, M., Victor, J., Balasubramanian, V., &#38; Tkačik, G. (2014). Variance predicts salience in central sensory processing. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.03722\">https://doi.org/10.7554/eLife.03722</a>","chicago":"Hermundstad, Ann, John Briguglio, Mary Conte, Jonathan Victor, Vijay Balasubramanian, and Gašper Tkačik. “Variance Predicts Salience in Central Sensory Processing.” <i>ELife</i>. eLife Sciences Publications, 2014. <a href=\"https://doi.org/10.7554/eLife.03722\">https://doi.org/10.7554/eLife.03722</a>.","ama":"Hermundstad A, Briguglio J, Conte M, Victor J, Balasubramanian V, Tkačik G. Variance predicts salience in central sensory processing. <i>eLife</i>. 2014;(November). doi:<a href=\"https://doi.org/10.7554/eLife.03722\">10.7554/eLife.03722</a>","ista":"Hermundstad A, Briguglio J, Conte M, Victor J, Balasubramanian V, Tkačik G. 2014. Variance predicts salience in central sensory processing. eLife. (November), e03722."},"year":"2014","article_processing_charge":"No","project":[{"name":"Sensitivity to higher-order statistics in natural scenes","grant_number":"P 25651-N26","call_identifier":"FWF","_id":"254D1A94-B435-11E9-9278-68D0E5697425"}],"publisher":"eLife Sciences Publications","file_date_updated":"2020-07-14T12:45:20Z","abstract":[{"text":"Information processing in the sensory periphery is shaped by natural stimulus statistics. In the periphery, a transmission bottleneck constrains performance; thus efficient coding implies that natural signal components with a predictably wider range should be compressed. In a different regime—when sampling limitations constrain performance—efficient coding implies that more resources should be allocated to informative features that are more variable. We propose that this regime is relevant for sensory cortex when it extracts complex features from limited numbers of sensory samples. To test this prediction, we use central visual processing as a model: we show that visual sensitivity for local multi-point spatial correlations, described by dozens of independently-measured parameters, can be quantitatively predicted from the structure of natural images. This suggests that efficient coding applies centrally, where it extends to higher-order sensory features and operates in a regime in which sensitivity increases with feature variability.","lang":"eng"}],"isi":1,"language":[{"iso":"eng"}],"date_published":"2014-11-14T00:00:00Z"}]