The document summarizes Luca Foschini's Ph.D. defense presentation on approximation algorithms for problems on networks and data streams. The defense committee consisted of Subhash Suri (chair), John Gilbert, and Teofilo Gonzalez. The presentation covered Foschini's work developing approximation algorithms for problems like graph partitioning, shortest paths, time series analysis, and burst detection on data streams and networks. It provided overviews of the algorithms developed and their applications, as well as the time complexities analyzed.
Frost & Sullivan identifies the NS-Business Card offering to be amongst the key Mobility Integrators present in the market today. It is an exquisite example of how an transport operator has positioned themselves as an Mobility Integrator. And it is also considered as one of the benchmarks in the industry today.
Powered by humanis.nl
Frost & Sullivan identifies the NS-Business Card offering to be amongst the key Mobility Integrators present in the market today. It is an exquisite example of how an transport operator has positioned themselves as an Mobility Integrator. And it is also considered as one of the benchmarks in the industry today.
Powered by humanis.nl
Redefining Business Ownership
This is a particularly compelling time to be part of Rodan + Fields as convergence of important trends is creating new business opportunities and making traditional business models obsolete.
• $2.5 Billion anti-aging skincare projected to double in next five years*
• Rodan + Fields creating transformational product systems for aging skin
• Rise of social economy shifts power from corporations to individuals
• Business model and compensation plan provides substantial income potential with minimal upstart costs
The power of the Rodan + Fields Business System is already evident. In 2007, Rodan + Fields was a leading clinical skincare brand in high end department stores. Since withdrawing from department stores and launching the direct selling program, numerous Rodan + Fields independent business owners are experiencing the income associated with sales volume that far exceeds what leading department store chains were able to achieve.
FOR MORE INFORMATION, CONTACT CRYSTAL F. ROWLEY AT HTTP://CROWLEY.MYRANDF.BIZ
*Euromonitor and Global Industry Analyst
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
Redefining Business Ownership
This is a particularly compelling time to be part of Rodan + Fields as convergence of important trends is creating new business opportunities and making traditional business models obsolete.
• $2.5 Billion anti-aging skincare projected to double in next five years*
• Rodan + Fields creating transformational product systems for aging skin
• Rise of social economy shifts power from corporations to individuals
• Business model and compensation plan provides substantial income potential with minimal upstart costs
The power of the Rodan + Fields Business System is already evident. In 2007, Rodan + Fields was a leading clinical skincare brand in high end department stores. Since withdrawing from department stores and launching the direct selling program, numerous Rodan + Fields independent business owners are experiencing the income associated with sales volume that far exceeds what leading department store chains were able to achieve.
FOR MORE INFORMATION, CONTACT CRYSTAL F. ROWLEY AT HTTP://CROWLEY.MYRANDF.BIZ
*Euromonitor and Global Industry Analyst
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
UiPath Test Automation using UiPath Test Suite series, part 5DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 5. In this session, we will cover CI/CD with devops.
Topics covered:
CI/CD with in UiPath
End-to-end overview of CI/CD pipeline with Azure devops
Speaker:
Lyndsey Byblow, Test Suite Sales Engineer @ UiPath, Inc.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
GridMate - End to end testing is a critical piece to ensure quality and avoid...ThomasParaiso2
End to end testing is a critical piece to ensure quality and avoid regressions. In this session, we share our journey building an E2E testing pipeline for GridMate components (LWC and Aura) using Cypress, JSForce, FakerJS…
Threats to mobile devices are more prevalent and increasing in scope and complexity. Users of mobile devices desire to take full advantage of the features
available on those devices, but many of the features provide convenience and capability but sacrifice security. This best practices guide outlines steps the users can take to better protect personal devices and information.
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
Climate Impact of Software Testing at Nordic Testing DaysKari Kakkonen
My slides at Nordic Testing Days 6.6.2024
Climate impact / sustainability of software testing discussed on the talk. ICT and testing must carry their part of global responsibility to help with the climat warming. We can minimize the carbon footprint but we can also have a carbon handprint, a positive impact on the climate. Quality characteristics can be added with sustainability, and then measured continuously. Test environments can be used less, and in smaller scale and on demand. Test techniques can be used in optimizing or minimizing number of tests. Test automation can be used to speed up testing.
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
20240605 QFM017 Machine Intelligence Reading List May 2024
Aaabbbbccccc
1. Approximation Algorithms for Problems
on Networks and Streams of Data
Luca Foschini - Ph.D. Defense
Committee: Subhash Suri (chair), John Gilbert, Teofilo Gonzalez
Friday, September 7, 12
11. Content of the Dissertation
Networks
"
Data Streams
Friday, September 7, 12
12. Content of the Dissertation
STACS12 +
Partitioning
Algorithmica
Networks
SODA11 +
Shortest Paths
Algorithmica
"
Time Series ICDE10
Data Streams
Burst Detection NSDI11
Friday, September 7, 12
13. Content of the Dissertation
STACS12 + ICISS08
Partitioning
Algorithmica
Networks ICIP11
SODA11 +
Shortest Paths ALENEX10
Algorithmica
"
ESA11
Time Series ICDE10
Data Streams WOOT11
Burst Detection NSDI11 WAW09
Friday, September 7, 12
14. Roadmap
STACS12 +
Partitioning
Algorithmica
Networks
SODA11 +
Shortest Paths
Algorithmica
"
Time Series ICDE10
Data Streams
Burst Detection NSDI11
Friday, September 7, 12
15. k-Balanced Partitioning Problem
Given: an unweighted graph G on n
vertices; an integer k
Find: a partition of the vertices of G
into k sets Vi s.t.
✤ |Vi | dn/ke
✤ Cut size (number of edges
connecting vertices in
different Vi) is minimized
joint work with Andi Feldmann (ETHz)
(appeared in STACS12, submitted to Algorithmica)
Friday, September 7, 12
16. Motivation & Complexity
✤ Divide-and-conquer algorithms
✤ VLSI design
✤ Parallel computing
✤ NP-hard to approximate cut size within any finite value alpha
[Andreev and Räcke 2006]
Friday, September 7, 12
18. General Graphs & Trees
✤ Algorithm is !-approximation if
finds a cut at most ! times optimal
✤ NP-hard to approximate cut size
within any finite ! [Andreev and
Räcke 2006]
Friday, September 7, 12
19. General Graphs & Trees
✤ Algorithm is !-approximation if
finds a cut at most ! times optimal
✤ NP-hard to approximate cut size
within any finite ! [Andreev and
Räcke 2006]
Trees - simple instances?
Friday, September 7, 12
20. General Graphs & Trees
✤ Algorithm is !-approximation if
finds a cut at most ! times optimal
✤ NP-hard to approximate cut size n=31, k=8 cut size = 10
within any finite ! [Andreev and
Räcke 2006]
Trees - simple instances?
n=31, k=9 cut size = 8
Friday, September 7, 12
22. Trees Are Hard
✤ NP-hard to approx. cut size for !=nc
(for any c<1) even if constant diameter
Friday, September 7, 12
23. Trees Are Hard
✤ NP-hard to approx. cut size for !=nc
(for any c<1) even if constant diameter
✤ APX-hard to approx. cut-size even if
constant degree
Friday, September 7, 12
24. Trees Are Hard
✤ NP-hard to approx. cut size for !=nc
(for any c<1) even if constant diameter
✤ APX-hard to approx. cut-size even if
constant degree
Most NP-hard problems become trivial on trees
Friday, September 7, 12
29. 0<eps<1 on general graphs
✤ eps>1 -- alpha in .... spreading metric techniques
✤ 0<eps < 1 not much improvement. 1/epsˆ2 log ^1.5 n
✤ What about trees?
Friday, September 7, 12
30. Summary of PTAS for Trees
✤ Compute optimal cut size for each coarse signature using DP
✤ Pack each coarse signatures into bins of size (1 + ")dn/ke
✤ Pick solution with smallest cut size among those fitting into k bins
4 1+3d 1 log( 1 )e
✤ Total time complexity O(n (k/") " " )
Friday, September 7, 12
31. Summary of PTAS for Trees
✤ Compute optimal cut size for each coarse signature using DP
✤ Pack each coarse signatures into bins of size (1 + ")dn/ke
✤ Pick solution with smallest cut size among those fitting into k bins
4 1+3d 1 log( 1 )e
✤ Total time complexity O(n (k/") " " )
Show that ! =1
Friday, September 7, 12
32. Extension to General Graphs
✤ Decomposition of graph into collection of trees [Räcke, Madry], cut
size worsen by at most O(log n) for at least 1 tree
✤ Apply PTAS for trees to each instance
✤ Return partition for tree with minimum cut
✤ alpha = O(log n) improves
Friday, September 7, 12
35. Extensions & Open Problems
✤ Tree embedding techniques allow the !=1 tree PTAS to translate to a
!=O(log n) approx for general weighted graphs
✤ Improves on previous best != O(log 1.5 n/"2 )
Friday, September 7, 12
36. Extensions & Open Problems
✤ Tree embedding techniques allow the !=1 tree PTAS to translate to a
!=O(log n) approx for general weighted graphs
✤ Improves on previous best != O(log 1.5 n/"2 )
Graphs Trees
Friday, September 7, 12
37. Roadmap
STACS12 +
Partitioning
Algorithmica
Networks
SODA11 +
Shortest Paths
Algorithmica
"
Time Series ICDE10
Data Streams
Burst Detection NSDI11
Friday, September 7, 12
38. Approximating Time Series
✤ Represent a time series with B
linear segments
✤ New value arrives to the time
series, need to reallocate
segments
Friday, September 7, 12
39. Approximating Time Series
✤ Represent a time series with B
linear segments
✤ New value arrives to the time
series, need to reallocate
segments
Friday, September 7, 12
40. Approximating Time Series
✤ Represent a time series with B
linear segments
✤ New value arrives to the time
series, need to reallocate
segments
Friday, September 7, 12
42. Old Algorithms, New Proofs
✤ We prove that a popular greedy merge
scheme gives constant (bicriteria)
approx. for many L_p norms. (ICDE10;
joint with Gandhi, Suri)
Friday, September 7, 12
43. Old Algorithms, New Proofs
✤ We prove that a popular greedy merge
scheme gives constant (bicriteria)
approx. for many L_p norms. (ICDE10;
joint with Gandhi, Suri)
✤ Results implemented in Linux Kernel
and used to detect traffic bursts in
networks (NSDI11, joint with Uyeda,
Suri, Varghese, Baker)
Friday, September 7, 12
44. Old Algorithms, New Proofs
✤ We prove that a popular greedy merge
scheme gives constant (bicriteria)
approx. for many L_p norms. (ICDE10;
joint with Gandhi, Suri)
✤ Results implemented in Linux Kernel
and used to detect traffic bursts in
networks (NSDI11, joint with Uyeda,
Suri, Varghese, Baker)
Next steps: Extend results in ICDE10 to other norms
Friday, September 7, 12
45. Conclusion
✤ Approximation is necessary to reduce resource utilization
✤ Presented approximation algorithms for problems from different
domains that we cannot afford to solve exactly
✤ Presented basic building blocks that can be used across the board to
design approximation algorithms
Friday, September 7, 12