Found 302 Documents (Results 1–100)
The hardness of optimization problems on the weighted massively parallel computation model. (English) Zbl 07900436
Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14423, 106-117 (2024).
MSC:
68Rxx
Distributed estimation and inference for spatial autoregression model with large scale networks. (English) Zbl 07803967
Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity. (English) Zbl 1539.90091
We are on the same side. Alternative sieving strategies for the number field sieve. (English) Zbl 07913128
Guo, Jian (ed.) et al., Advances in cryptology – ASIACRYPT 2023. 29th international conference on the theory and application of cryptology and information security, Guangzhou, China, December 4–8, 2023. Proceedings. Part IV. Singapore: Springer. Lect. Notes Comput. Sci. 14441, 138-166 (2023).
Opportunistic monitoring of multithreaded programs. (English) Zbl 1541.68097
Lambers, Leen (ed.) et al., Fundamental approaches to software engineering. 26th international conference, FASE 2023, held as part of the European joint conferences on theory and practice of software, ETAPS 2023, Paris, France, April 22–27, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13991, 173-194 (2023).
Frugal Gaussian clustering of huge imbalanced datasets through a bin-marginal approach. (English) Zbl 1516.62003
Fork-join and redundancy systems with heavy-tailed job sizes. (English) Zbl 1525.60108
Reviewer: Sergei V. Rogosin (Minsk)
Multidimensional array data management. (English) Zbl 07670287
MSC:
68P15
Computation against a neighbour: addressing large-scale distribution and adaptivity with functional programming and Scala. (English) Zbl 07667096
MSC:
68-XX
Buffered streaming graph partitioning. (English) Zbl 07832054
MSC:
68Wxx
A massively parallel modularity-maximizing algorithm with provable guarantees. (English) Zbl 07824283
Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 356-365 (2022).
Massively parallel computation in a heterogeneous regime. (English) Zbl 07824282
Milani, Alessia (ed.) et al., Proceedings of the 41st ACM symposium on principles of distributed computing, PODC ’22, Salerno, Italy, July 25–29, 2022. New York, NY: Association for Computing Machinery (ACM). 345-355 (2022).
Deterministic massively parallel connectivity. (English) Zbl 07774329
Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 162-175 (2022).
MSC:
68Qxx
Hyperfast second-order local solvers for efficient statistically preconditioned distributed optimization. (English) Zbl 1530.90061
Scheduling parallel-task jobs subject to packing and placement constraints. (English) Zbl 1505.90060
MSC:
90B35
Feature selection: from the past to the future. (English) Zbl 1511.68219
Virvou, Maria (ed.) et al., Advances in selected artificial intelligence areas. World outstanding women in artificial intelligence. Cham: Springer. Learn. Anal. Intell. Syst. 24, 11-34 (2022).
High-performance statistical computing in the computing environments of the 2020s. (English) Zbl 07612069
MSC:
62-XX
Modern Datalog engines. (English) Zbl 07578160
MSC:
68-XX
Storage-computation-communication tradeoff in distributed computing: fundamental limits and complexity. (English) Zbl 1508.68025
MSC:
68M14
Equivalence classes and conditional hardness in massively parallel computations. (English) Zbl 1483.68032
Differential equations in data analysis. (English) Zbl 07910762
MSC:
62-08
Component stability in low-space massively parallel computation. (English) Zbl 07824226
Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 481-491 (2021).
Constant-round spanners and shortest paths in congested clique and MPC. (English) Zbl 07824201
Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 223-233 (2021).
Systematic categorization and evaluation of CbO-based algorithms in FCA. (English) Zbl 1531.68130
MSC:
68T30
A deterministic algorithm for the MST problem in constant rounds of congested clique. (English) Zbl 07765239
Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1154-1165 (2021).
MSC:
68Qxx
Approximating edit distance in truly subquadratic time: quantum and MapReduce. (English) Zbl 1499.68419
Global consensus Monte Carlo. (English) Zbl 07499857
MSC:
62-XX
Distributed approach for computing rough set approximations of big incomplete information systems. (English) Zbl 1475.68381
Simple, deterministic, constant-round coloring in congested clique and MPC. (English) Zbl 1529.68202
A MOM-based ensemble method for robustness, subsampling and hyperparameter tuning. (English) Zbl 1466.62272
Distributed linear regression by averaging. (English) Zbl 1486.62199
Reviewer: Hongwei Sun (Jinan)
Breaking the linear-memory barrier in \(\mathsf{MPC}\): fast \(\mathsf{MIS}\) on trees with strongly sublinear memory. (English) Zbl 1467.68205
Improved MPC algorithms for MIS, matching, and coloring on trees and beyond. (English) Zbl 1540.68177
Attiya, Hagit (ed.), 34th international symposium on distributed computing, DISC 2020, virtual conference, October 12–16, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 179, Article 34, 18 p. (2020).
Batch arrival multiserver queue with state-dependent setup for energy-saving data center. (English) Zbl 1468.60108
Joshua, V. C. (ed.) et al., Applied probability and stochastic processes. Selected papers based on the presentations at the international conference, Kerala, India, January, 7–10 2019. In honour of Prof. Dr. A. Krishnamoorthy. Singapore: Springer. Infosys Sci. Found. Ser., 421-440 (2020).
MSC:
60K25
A survey of algorithms for transforming molecular dynamics data into metadata for in situ analytics based on machine learning methods. (English) Zbl 1462.92032
Philos. Trans. R. Soc. Lond., A, Math. Phys. Eng. Sci. 378, No. 2166, Article ID 20190063, 11 p. (2020).
Efficient scientific workflow scheduling for deadline-constrained parallel tasks in cloud computing environments. (English) Zbl 1459.68025
Parallel machine scheduling with deteriorating installation times in the MapReduce system. (Chinese. English summary) Zbl 1474.90148
Online MapReduce scheduling on two uniform machines. (Chinese. English summary) Zbl 1474.90151
MSC:
90B35
Distributed approximation algorithms for Steiner tree in the CONGESTED CLIQUE. (English) Zbl 1458.68278
Massively parallel algorithms for minimum cut. (English) Zbl 07323177
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 119-128 (2020).
Uniform machines scheduling with deteriorating effects in the MapReduce system. (Chinese. English summary) Zbl 1463.90067
On scheduling coflows. (English) Zbl 1494.68028
Field-based coordination with the share operator. (English) Zbl 1534.68116
MSC:
68Q85
A parallel algorithm for learning CP-nets structure from the preference database. (Chinese. English summary) Zbl 1463.68058
Strongly minimal MapReduce algorithms: a terasort case study. (English) Zbl 07266059
Herzig, Andreas (ed.) et al., Foundations of information and knowledge systems. 11th international symposium, FoIKS 2020, Dortmund, Germany, February 17–21, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12012, 301-317 (2020).
Fast scalable construction of ([compressed] static | minimal perfect hash) functions. (English) Zbl 1446.68038
Distribution policies for Datalog. (English) Zbl 1446.68057
MSC:
68P15
Algorithms for big data. (English) Zbl 1480.68002
Hackensack, NJ: World Scientific (ISBN 978-981-12-0473-9/hbk; 978-981-12-0475-3/ebook). x, 447 p. (2020).
Reviewer: Liangzu Peng (Baltimore)
Distributed simultaneous inference in generalized linear models via confidence distribution. (English) Zbl 1436.62357
Submodular optimization in the mapreduce model. (English) Zbl 07902021
Fineman, Jeremy T. (ed.) et al., 2nd symposium on simplicity in algorithms. SOSA 2019, January 8–9, 2019, San Diego, CA, USA. Co-located with the 30th ACM-SIAM symposium on discrete algorithms (SODA 2019). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 69, Article 18, 10 p. (2019).
MSC:
68Wxx
Efficient circuit simulation in mapreduce. (English) Zbl 07650285
Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 52, 21 p. (2019).
MSC:
68Wxx
Accurate mapreduce algorithms for \(k\)-median and \(k\)-means in general metric spaces. (English) Zbl 07650267
Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 34, 16 p. (2019).
MSC:
68Wxx
Parallel Markov chain Monte Carlo for Bayesian hierarchical models with big data, in two stages. (English) Zbl 1516.62659
MSC:
62-XX
Distributed answer set coloring: stable models computation via graph coloring. (English) Zbl 1543.68075
Bogaerts, Bart (ed.) et al., Proceedings of the 35th international conference on logic programming (technical communications), ICLP 2019, Las Cruces, USA, September 20–25, 2019. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 306, 441-451 (2019).
Distributed centrality analysis of social network data using MapReduce. (English) Zbl 1461.91227
MSC:
91D30
Uniform machine scheduling with transportation time in the MapReduce system. (Chinese. English summary) Zbl 1449.90104
Polarization: a new communication protocol in networks of bio-inspired processors. (English) Zbl 1431.68032
Solving Ramsey number algorithm based on set theory. (Chinese. English summary) Zbl 1449.68144
Parallel machine scheduling with splitting jobs in MapReduce system. (Chinese. English summary) Zbl 1449.90103
On conceptually simple algorithms for variants of online bipartite matching. (English) Zbl 1429.91230
Optimal online algorithms for MapReduce scheduling on two uniform machines. (English) Zbl 1427.90146
A high-efficiency incremental truth discovery algorithm in big data. (Chinese. English summary) Zbl 1438.68038
Efficient distributed query processing on large scale RDF graph data. (Chinese. English summary) Zbl 1438.68046
Improved algorithms for MapReduce scheduling on uniform machines. (Chinese. English summary) Zbl 1438.90122
Filter Results by …
Document Type
- Journal Articles (259)
- Collection Articles (40)
- Books (3)
all
top 5
Author
- Czumaj, Artur (6)
- Huang, Jidan (5)
- Jiang, Yiwei (4)
- Liu, Ming (4)
- Xu, Yinfeng (4)
- Zheng, Feifeng (4)
- Chen, Jinjun (3)
- Hajiaghayi, Mohammad Taghi (3)
- Ketsman, Bas (3)
- Koutris, Paraschos (3)
- Li, Jianzhong (3)
- Mirrokni, Vahab S. (3)
- Parter, Merav (3)
- Xin, Junchang (3)
- Zhou, Ping (3)
- Afrati, Foto N. (2)
- Alham, Nasullah Khalid (2)
- Audrito, Giorgio (2)
- Basin, David A. (2)
- Bateni, MohammadHossein (2)
- Bellodi, Elena (2)
- Berlińska, Joanna (2)
- Conlon, Erin Marie (2)
- Coy, Sam (2)
- Damiani, Ferruccio (2)
- Davies, Peter A. (2)
- del Río, Sara (2)
- Drozdowski, Maciej (2)
- Du, Ding-Zhu (2)
- Fischer, Orr (2)
- Ghaffari, Mohsen (2)
- Ghodsi, Mohammad (2)
- Gleich, David F. (2)
- Goel, Ashish (2)
- Gudes, Ehud (2)
- Hammoud, Suhel (2)
- Harchol-Balter, Mor (2)
- Herrera, Francisco (2)
- Kasahara, Shoji (2)
- Kersting, Kristian (2)
- Klaedtke, Felix (2)
- Kohn, Robert J. (2)
- Konecny, Jan (2)
- Krajca, Petr (2)
- Krause, Andreas (2)
- Li, Maozhen (2)
- Li, Yantao (2)
- Liu, Chang (2)
- Liu, Yang (2)
- Masuyama, Hiroyuki (2)
- Montealegre, Pedro (2)
- Nepal, Surya (2)
- Nielsen, Thomas D. (2)
- Nowicki, Krzysztof (2)
- Onak, Krzysztof (2)
- Qian, Jin (2)
- Quiroz, Matias (2)
- Rapaport, Ivan (2)
- Riguzzi, Fabrizio (2)
- Sharma, Shantanu (2)
- Suciu, Dan Mircea (2)
- Takahashi, Yutaka (2)
- Tao, Jie (2)
- Todinca, Ioan (2)
- Tran, Minh Ngoc (2)
- Ullman, Jeffrey David (2)
- Villani, Mattias (2)
- Viroli, Mirko (2)
- Wang, Hongzhi (2)
- Wang, Lizhe (2)
- Wang, Yuping (2)
- Wei, Zheng (2)
- Wu, Weili (2)
- Xia, Dawen (2)
- Xu, Yingfeng (2)
- Yang, Baijian (2)
- Yang, Sheng (2)
- Yue, Xiaodong (2)
- Zadeh, Reza Bosagh (2)
- Zhang, Tonglin (2)
- Zhang, Xuyun (2)
- Zhang, Zili (2)
- Zhou, Wei (2)
- Zhu, Yuqing (2)
- Abdel-Jaber, Hussein (1)
- Achten, Peter (1)
- Afzal, Asif (1)
- Agapito, Giuseppe (1)
- Aghamolaei, Sepideh (1)
- Agrawal, Nikunj (1)
- Ahfock, Daniel C. (1)
- Ahmadi, Babak (1)
- Ahmadi, Saba (1)
- Ahmed, Chowdhury Farhan (1)
- Ahmed, Reaz (1)
- Albarghouthi, Aws (1)
- Alnasir, Jamie J. (1)
- Alonso-Betanzos, Amparo (1)
- Altimiras, Francisco (1)
- Alvarez, Javier (1)
- and 788 more Authors
all
top 5
Serial
- J. Comput. Syst. Sci. (10)
- Inf. Sci. (9)
- Mach. Learn. (8)
- Algorithms (Basel) (7)
- Theor. Comput. Sci. (6)
- J. Mach. Learn. Res. (6)
- Computing (5)
- IEEE Trans. Comput. (5)
- Math. Probl. Eng. (5)
- Theory Comput. Syst. (5)
- J. Comb. Optim. (5)
- Queueing Syst. (4)
- SIAM J. Sci. Comput. (4)
- J. Funct. Program. (4)
- Log. Methods Comput. Sci. (4)
- ACM Trans. Database Syst. (3)
- Oper. Res. (3)
- SIAM J. Comput. (3)
- Int. J. Approx. Reasoning (3)
- Eur. J. Oper. Res. (3)
- Distrib. Comput. (3)
- Complexity (3)
- J. ACM (3)
- J. Softw. (3)
- J. Univ. Sci. Technol. China (3)
- ACM J. Exp. Algorithm. (3)
- Found. Trends Databases (3)
- Comput. Math. Appl. (2)
- Comput. Phys. Commun. (2)
- IEEE Trans. Inf. Theory (2)
- Fuzzy Sets Syst. (2)
- Program. Comput. Softw. (2)
- J. Wuhan Univ., Nat. Sci. Ed. (2)
- Inf. Comput. (2)
- Comput. Oper. Res. (2)
- Formal Asp. Comput. (2)
- Neural Netw. (2)
- Int. J. Found. Comput. Sci. (2)
- Comput. Stat. (2)
- Ann. Math. Artif. Intell. (2)
- Data Min. Knowl. Discov. (2)
- J. Discrete Math. Sci. Cryptography (2)
- High.-Order Symb. Comput. (2)
- Theory Pract. Log. Program. (2)
- Sādhanā (2)
- Parallel Process. Lett. (2)
- J. Ind. Manag. Optim. (2)
- Optim. Lett. (2)
- Stat. Anal. Data Min. (2)
- J. Comput. Graph. Stat. (2)
- Stat. Comput. (2)
- Oper. Res. Trans. (2)
- Bayesian Anal. (2)
- Comput. Sci. Rev. (2)
- J. Log. Algebr. Methods Program. (2)
- Adv. Appl. Probab. (1)
- Am. Stat. (1)
- Artif. Intell. (1)
- Int. J. Gen. Syst. (1)
- J. Franklin Inst. (1)
- Phys. Rep. (1)
- Ann. Stat. (1)
- Appl. Math. Comput. (1)
- Control Cybern. (1)
- Int. Stat. Rev. (1)
- J. Am. Stat. Assoc. (1)
- J. Econom. (1)
- J. Multivariate Anal. (1)
- J. Optim. Theory Appl. (1)
- Math. Oper. Res. (1)
- Adv. Appl. Math. (1)
- J. Xi’an Jiaotong Univ. (1)
- Sci. Comput. Program. (1)
- Parallel Comput. (1)
- J. Syst. Sci. Math. Sci. (1)
- Constr. Approx. (1)
- Stat. Sci. (1)
- New Generation Comput. (1)
- Algorithmica (1)
- J. Qufu Norm. Univ., Nat. Sci. (1)
- Comput. Mech. (1)
- Asia-Pac. J. Oper. Res. (1)
- J. Xinjiang Univ., Nat. Sci. (1)
- J. Dalian Univ. Technol. (1)
- J. Parallel Distrib. Comput. (1)
- J. Glob. Optim. (1)
- Math. Program. (1)
- Int. J. Robust Nonlinear Control (1)
- Found. Comput. Decis. Sci. (1)
- J. Nonlinear Sci. (1)
- Cybern. Syst. Anal. (1)
- Form. Methods Syst. Des. (1)
- Appl. Math., Ser. A (Chin. Ed.) (1)
- J. Nanjing Univ. Aeronaut. Astronaut. (1)
- Appl. Comput. Harmon. Anal. (1)
- Congr. Numerantium (1)
- Stat. Sin. (1)
- J. Zhengzhou Univ., Nat. Sci. Ed. (1)
- J. Sched. (1)
- Tsinghua Sci. Technol. (1)
- and 36 more Serials
all
top 3
Software
- MapReduce (232)
- Hadoop (66)
- Spark (35)
- Apache Spark (18)
- Dryad (16)
- UCI-ml (14)
- GitHub (10)
- Pregel (10)
- Haskell (9)
- R (8)
- Hive (7)
- GraphLab (6)
- MLlib (5)
- MPI (5)
- Amazon EC2 (4)
- Bigtable (4)
- CUDA (4)
- DryadLINQ (4)
- LIBSVM (4)
- OpenCL (4)
- Stan (4)
- TensorFlow (4)
- Twister (4)
- clusfind (4)
- glmnet (4)
- CODA (3)
- Eden (3)
- G-Hadoop (3)
- Giraph (3)
- HBase (3)
- ImageNet (3)
- Multilisp (3)
- NumPy (3)
- PEGASUS (3)
- PRMLT (3)
- QuickCheck (3)
- SNAP (3)
- Sun Grid Engine (3)
- WEKA (3)
- gSpan (3)
- Adam (2)
- AlexNet (2)
- Apache Flink (2)
- Apache Kafka (2)
- BOINC (2)
- BartPy (2)
- BayesDA (2)
- BayesTree (2)
- BigDatalog (2)
- CPLEX (2)
- Cassandra (2)
- Chapel (2)
- Charlotte (2)
- Cilk (2)
- CoArray (2)
- Coq (2)
- Datalog (2)
- Eiffel (2)
- Erlang (2)
- Featherweight Java (2)
- GHC (2)
- GUM (2)
- Gplag (2)
- In-Close (2)
- JAGS (2)
- Java-MOP (2)
- Kleisli (2)
- Links (2)
- MONA (2)
- MonPoly (2)
- MongoDB (2)
- MySQL (2)
- NESL (2)
- OpenACC (2)
- OpenMPI (2)
- OpenNebula (2)
- PLANET (2)
- PMTK (2)
- Pegasus (2)
- PowerGraph (2)
- PrivateLR (2)
- ProbLog (2)
- Protelis (2)
- PyTorch (2)
- Python (2)
- ST-Hadoop (2)
- Slurm (2)
- Symgrid (2)
- TALE (2)
- TelegraphCQ (2)
- UNLocBoX (2)
- WinBUGS (2)
- XtremWeb (2)
- ZooKeeper (2)
- dcd (2)
- k-means++ (2)
- lme4 (2)
- plyr (2)
- xarray (2)
- 3DCoffee (1)
- and 384 more Software Packages