129 Hits in 22.1 sec

Subproblem-Tree Calibration: A Unified Approach to Max-Product Message Passing

Huayan Wang, Daphne Koller
2013 International Conference on Machine Learning  
Max-product (max-sum) message passing algorithms are widely used for MAP inference in MRFs. It has many variants sharing a common flavor of passing "messages" over some graph-object.  ...  In this paper, we show a "unified" message passing algorithm that: (a) subsumes MPLP, MSD, and TRW-S as special cases when applied to their respective choices of dual objective and blocks, and (b) is able  ...  Acknowledgement This work has been supported by the Max Planck Center for Visual Computing and Communication.  ... 
dblp:conf/icml/WangK13a fatcat:jgupbixmmjbgrgnd73xujbxdry

Constrained Approximate Maximum Entropy Learning of Markov Random Fields [article]

Varun Ganapathi, David Vickrey, John Duchi, Daphne Koller
2012 arXiv   pre-print
In this paper, we provide a different approach for combining MRF learning and Bethe approximation.  ...  Parameter estimation in Markov random fields (MRFs) is a difficult task, in which inference over the network is run in the inner loop of a gradient descent procedure.  ...  They then use a Lagrange-multiplier analysis to define the fixed points for their objective, and obtain a unified message passing algorithm.  ... 
arXiv:1206.3257v1 fatcat:vhnu5ultb5dcracyyylbzahphe

A Fast and Accurate Technique for Mapping Parallel Applications on Stream-Oriented MPSoC Platforms with Communication Awareness

Martino Ruggiero, Alessio Guerri, Davide Bertozzi, Michela Milano, Luca Benini
2007 International journal of parallel programming  
The optimizer implements an efficient and exact approach to the mapping problem based on a decomposition strategy.  ...  This paper proposes a complete allocation and scheduling framework, and deploys an MPSoC virtual platform to validate the accuracy of modelling assumptions.  ...  The master is solved to optimality and its solution passed to the subproblem solver.  ... 
doi:10.1007/s10766-007-0032-7 fatcat:ihh4hsjbvvehtn3l5kqeq52p4a

Parallel computational optimization in operations research: A new integrative framework, literature review and research directions [article]

Guido Schryen
2019 arXiv   pre-print
This heterogeneity is accompanied by a lack of unifying frameworks for parallel optimization across methodologies, application fields and problems, and it has finally led to an overall fragmented picture  ...  Solving optimization problems with parallel algorithms has a long tradition in OR.  ...  memory) shared memory hybrid (shared memory + message passing) threads n/a n/a GPGPU message passing GPGPU shared memory message passing message passing message passing message passing Communication topology  ... 
arXiv:1910.03028v1 fatcat:2h5dmsvqabgald5xdlbuvud5d4

Performance modeling of heterogeneous systems

Jan Christian Meyer, Anne Cathrine Elster
2010 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)  
We describe a design to implement the BSPLib programming interface, combining threads and message-passing parallelism to achieve overlap on commodity cluster platforms, implementing its one-sided communication  ...  In this thesis, we take a bottom-up approach to realistically model software and hardware interactions, by composing system models from simpler, linear models, which allow parts of the analysis to be automated  ...  Acknowledgements Pursuing a single project for such an extended period is a rare opportunity. First and foremost I wish to thank my advisor, Anne C.  ... 
doi:10.1109/ipdpsw.2010.5470682 dblp:conf/ipps/MeyerE10 fatcat:klz3oiau65fxxeshmomyeu47ny

Parallel computational optimization in operations research: A new integrative framework, literature review and research directions

Guido Schryen
2019 European Journal of Operational Research  
This heterogeneity is accompanied by a lack of unifying frameworks for parallel optimization across methodologies, application fields and problems, and it has finally led to an overall fragmented picture  ...  Solving optimization problems with parallel algorithms has a long tradition in OR.  ...  message passing 1.  ... 
doi:10.1016/j.ejor.2019.11.033 fatcat:5olyajxlyrca7kmqscpgjef4vq

Structure-Aware Machine Learning over Multi-Relational Databases

Maximilian Schleich
2021 Proceedings of the 2021 International Conference on Management of Data  
Directional views are similar in spirit to messages in the message passing algorithm used for inference in graphical models [105, 14] .  ...  For a given given tree decomposition (T, χ), it has been shown, using linear programming duality, that [75] : max t∈V (T ) ρ * E (χ(t)) = max t∈V (T ) max h∈ED∩Γn h(χ(t)).  ...  As a result, Rkmeans can scale easily to large datasets, and can compute the clusters with a much lower memory footprint than mlpack.  ... 
doi:10.1145/3448016.3461670 fatcat:xhqcdfxkdbdrnkn3gklevd6tmq

An overview of heuristic solution methods

E A Silver
2004 Journal of the Operational Research Society  
approaches, are quite comfortable with the use of mathematical modelling as an aid to decision making.  ...  Besides those analysts who are already familiar with a number of heuristic methods, this paper should also be of interest to those analysts and managers who, although not yet aware of specific heuristic  ...  I wish to thank a number of people who either directly provided inputs that were used to prepare or modify this paper or whose writings have had a significant impact on my thinking related to heuristic  ... 
doi:10.1057/palgrave.jors.2601758 fatcat:qghyinj7azfurpvxvchlhy4uma


M. Menze, C. Heipke, A. Geiger
2015 ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
In this paper, we propose a novel unified approach which reasons jointly about 3D scene flow as well as the pose, shape and motion of vehicles in the scene.  ...  We evaluate our approach on the challenging KITTI scene flow dataset in terms of object and scene flow estimation. Our results provide a prove of concept and demonstrate the usefulness of our method.  ...  In the inner loop, we employ sequential tree-reweighted message passing (TRW-S) (Kolmogorov, 2006) to infer an approximate solution given the current set of particles.  ... 
doi:10.5194/isprsannals-ii-3-w5-427-2015 fatcat:uo5tg2wbabafnhd5a7o5djlknq

Biological Sequence Indexing Using Persistent Java

Elzbieta Pustulka-Hunt
2001 Zenodo  
This methodology allowed us to develop a practical algorithm for the construction of suffix trees on disk up to any size supported by the available file and addressing space, which has hitherto not been  ...  Our first contribution is the recognition that new data types produced by large-scale biological research techniques lead to a flood of data which creates new challenges in the areas of data indexing,  ...  Acknowledgements I would like to thank my family for their support, and in particular my parents who volunteered to spend a long time in Glasgow in order to help me concentrate on research.  ... 
doi:10.5281/zenodo.1341577 fatcat:jeeostwznzdrtakbhhw4bepsy4

Parallel Meta-heuristics [chapter]

Teodor Gabriel Crainic, Michel Toulouse
2010 International Series in Operations Research and Management Science  
Parallel Tabu Search Message-Passing Synchronous Strategies for Task Scheduling Under Precedence Constraints.  ...  [53] Drias, H. and Ibri , A. Parallel ACS for Weighted MAX-SAT.  ... 
doi:10.1007/978-1-4419-1665-5_17 fatcat:5hhwwngx6jb6pnaugdgvenjraq

Crawler [chapter]

Kenneth A. Ross, Christian S. Jensen, Richard Snodgrass, Curtis E. Dyreson, Christian S. Jensen, Richard Snodgrass, Spiros Skiadopoulos, Cristina Sirangelo, Mary Lynette Larsgaard, Gösta Grahne, Daniel Kifer, Hans-Arno Jacobsen (+106 others)
2009 Encyclopedia of Database Systems  
As a result, it is common (at the time of writing) for data accesses to RAM to require several hundred CPU cycles to resolve.  ...  For such workloads, improving the locality of data-intensive operations can have a direct impact on the system's overall performance.  ...  Decision Tree Classifiers: In this techniques, decision trees need to be built in one pass of the stream.  ... 
doi:10.1007/978-0-387-39940-9_2315 fatcat:x4qspjdytvhvroc7h753dihp7u

Proceedings of the third "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'16) [article]

V. Abrol, O. Absil, P.-A. Absil, S. Anthoine, P. Antoine, T. Arildsen, N. Bertin, F. Bleichrodt, J. Bobin, A. Bol, A. Bonnefoy, F. Caltagirone, V. Cambareri (+47 others)
2016 arXiv   pre-print
, genomics, biomedical, digital communication, channel estimation, astronomy); Application of sparse models in non-convex/non-linear inverse problems (e.g., phase retrieval, blind deconvolution, self calibration  ...  Workshop on Interactions between Sparse models and Technology" (iTWIST) took place in Aalborg, the 4th largest city in Denmark situated beautifully in the northern part of the country, from the 24th to  ...  Acknowledgements We thank A. Steffens and C. Riofrío for helpful discussions.  ... 
arXiv:1609.04167v1 fatcat:cral5owpqremninl43bksxvenu

A Rapid Prototyping Environment for Wireless Communication Embedded Systems

Bryan A. Jones, Joseph R. Cavallaro
2003 EURASIP Journal on Advances in Signal Processing  
With the increasing complexity of applications, rapid evolution of technology, and intense market competition in DSP consumer markets, the ability to quickly take a product concept to a working hardware  ...  The authors apply a temporal partitioning approach to the application dataflow graph with the objective of minimizing the FPGA resources required to meet a given performance constraint.  ...  In addition, we would like to thank Xilinx for donating the FPGA chips and the software tools.  ... 
doi:10.1155/s111086570330304x fatcat:3ird7hyyzjeb5bmrqa6ztx7574

Machine learning approaches to power-system security assessment

L. Wehenkel
1997 IEEE Expert  
Henri Louis Bergson (1859-1941) A book should have either intelligibility or correctness; to combine the two is impossible.  ...  Transient stability, voltage security and to a lesser extent steady state security problems are compared and feasibility of preventive and emergency control modes in the context of on-line operation are  ...  It is a straightforward task to translate a decision tree into a corresponding set of production rules.  ... 
doi:10.1109/64.621229 fatcat:33wtxrctsbcxvjhpunwwm4vmh4
« Previous Showing results 1 — 15 out of 129 results