[Discussion] Data and computation benchmarks (space-time tradeoff) on ML Algorithms ?

Hello all,

I am looking for articles or benchmarks measuring, during Machine Learning pipelines, the amount of data and computing power needed on its different steps. I suppose, for example on object recognition tasks, there is a lot of data in the beginning which goes through fast cleaning and simplification of the perceived stream (considering this a data task with low cpu involved (my speculation)), then is sent to an intensive classification/convolution part that is cpu-intensive.

I want to know if these pipelines can be decomposed to be executed on heterogeneous environments (say sensor => raspi (data reduction) => cloud (cpu calculation)), etc.

I see some metrics like mAP, FLOPS, etc. but it doesnt seem simple to see where is the space and the time used.

If someone can give me some tips or stuff to read. Thank you a lot !

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/kpoman
πŸ“…︎ Jan 28 2020
🚨︎ report
Pyrit space time tradeoff

Hey guys,

I am studying the Pyrit wireless cracking tool, I know that it can pre compute pmks from a given wordlist and access point , it's mentioned that this id done in a space time trade off, but what is meant by space time trade off in this situation?

I'm assuming you use more space for less time judging by the name, but what space do you use? space in main memory? space on the hdd/ssd?

thanks

πŸ‘︎ 10
πŸ’¬︎
πŸ‘€︎ u/theirishmaniac
πŸ“…︎ May 17 2019
🚨︎ report
Time/Space Tradeoffs of Bit Fields in Large Search Problem

Some background before I get into my question. I'm currently writing a program that finds optimal solutions to the Rubik's cube. My first step towards doing this involves creating a database that stores the minimum path lengths to solve of all possible configurations of corner pieces. I'm currently looking into methods on how to go about doing this.

The paper I read says that they used BFS from the solved state to account for all 88,179,840 possible combinations. However, the number of moves to solve corners from any given state does not exceed 11, and the generated search tree has a branching factor of 18. 18^11 is about 64 trillion. Of course, I can't fit this many nodes in memory, so I will not expand nodes that represent combinations that have already been seen. Since there are only 88,179,840 possible combinations, I should be able to fit all of this in memory.

Now, here is the issue I'm trying to understand. In any given corner piece position, there are 3 faces x 8 pieces = 24 different ways to put a corner piece there. This means that I only need 5 bits to store the value of any given corner position. With 8 corner positions, that results in 40 bits, or 5 bytes. I could instead store these values in chars, and this would take up 8 bytes.

The previous method seems like it would save more space per node. I'm not sure if this is the case, because I think that the structs might be word aligned, so there would be 3 unused bytes between generated nodes. If it does save space, I'm concerned about how much extra time would be used during computation. It seems like there would need to be an extra assembly statement to transform the value stored in a bit field into something usable, which would take more time. Does anyone here have any thoughts on this?

πŸ‘︎ 3
πŸ’¬︎
πŸ‘€︎ u/polihayse
πŸ“…︎ Mar 08 2018
🚨︎ report
Discussion: Complexity and the Space-Sim/Flight-sim Tradeoff.

I'd like to premise this by saying that this ought to be a frank discussion about our hopes for the finished game but it's bound to have some controversy. All opinions are welcome.

I've often gotten the notion from a lot of the more heated issues relating to SC, like the controller balance arguments, flight model discussions and the issues related to the FPS (head-bob and player movement) that what is really being addressed is that there are two factions with two different expectations about what SC is meant to be. One group of citizens is anticipating a complex and challenging flight-sim esque game with a steep learning curve that demands a good understanding of your ship's flight model and subsystems. The other is anticipating a user-friendly and intuitive space-sim type game with the same subsystems and IFCS working under the hood but the control scheme and gameplay being easy enough to pick up and play.

It's clear at this stage with Zane's work on UI design that CIG is planning on splitting the difference and allowing players to tweak the IFCS and fiddle with the subsystems when they decide to but keeping the controls and UI intuitive enough for a player who is just starting out.

But of course, this sounds like a tall order to get right for CIG. Are they going to be able to keep ships effective with the default settings for new players? Is there going to be sufficient reason to dig into the guts of a ship's IFCS in order to tweak and improve it's efficacy and control? What subsystem tweaks are genuinely useful and what amounts to a needless addition to the gameplay that does little more than satiate the flight-sim crowd by saying the controls are there but the controls themselves being of little value?

How do you see the subsystem controls playing out? What are your hopes for these features? Will you use them? Personally, I want all of the complexity they can throw at me. But like my concerns about Mkbd/IM control, I worry that CIG will put the emphasis on keeping the base controls and settings for the sake of new players ahead of those who want a complex and fully featured flight-sim experience.

πŸ‘︎ 18
πŸ’¬︎
πŸ‘€︎ u/Bribase
πŸ“…︎ Feb 17 2016
🚨︎ report
George Osborne: Sturgeon’s approach is right: an open discussion about the hard tradeoffs we face living with the virus for the foreseeable future. UK Ministers refusing to discuss the lockdown in public while briefing ideas to ease it in private can’t last. Time to treat the public like adults twitter.com/George_Osborn…
πŸ‘︎ 122
πŸ’¬︎
πŸ‘€︎ u/bottish
πŸ“…︎ Apr 23 2020
🚨︎ report
+1000 cool +300 damage; time to ready 50 hours so time/utilty tradeoff but coolness 100%
πŸ‘︎ 95
πŸ’¬︎
πŸ‘€︎ u/blkmexbbc
πŸ“…︎ Dec 12 2019
🚨︎ report
trans subs need to be a safe space, yet I feel anxious every time I come on here these days
πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/ShallowBayChain
πŸ“…︎ Nov 21 2021
🚨︎ report
Fascinating article: Musical systems as a tradeoff between minimizing dissonance and maximizing complexity -- 12 equally-spaced tones emerge naturally!
πŸ‘︎ 11
πŸ’¬︎
πŸ‘€︎ u/Glsbnewt
πŸ“…︎ May 22 2019
🚨︎ report
Log N faster Verifier, twice bigger proofs, same Prover. Please find errors in "Time-Communication Tradeoffs for Bulletproofs" twitter.com/Khovr/status/…
πŸ‘︎ 27
πŸ’¬︎
πŸ‘€︎ u/supermari0
πŸ“…︎ May 23 2019
🚨︎ report
Thoughts on pixel perfect design and time tradeoffs with clients?

Hey all, I've done some searching online and it sounds like most sane designers say "no" to pixel perfect designs, which makes sense. However, there are always going to be certain clients who want that, or as close as possible to that.

I wanted to get your input on what you think the time tradeoffs are like for your regular workflow vs a near-pixel-perfect workflow? I'm doing this type of work for a current client and it's a lot of "measure PSD, measure browser render, adjust, get client feedback". It seems like getting things to match a PSD as exactly as possible (given what a browser can do) is taking me 2X or 3X the time. I'm primarily a developer and not a designer, so that factors into it - for example, sometimes a font weight will be off - to my eye it looks good but the client notices these small differences, and this definitely slows me down. I realize now that I need to be explicit with clients upfront and factor in more time when they are looking to match exactly to a PSD (I'm not sure yet on the exact wording I'll use to present that tradeoff to clients).

tl;dr How much more effort (longer) does it take you to match exactly to a PSD vs working "by eye".

Looking forward to hearing your opinions.

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/betterbananas
πŸ“…︎ Mar 29 2019
🚨︎ report
Mystery of Space and Time
πŸ‘︎ 610
πŸ’¬︎
πŸ‘€︎ u/superfunny
πŸ“…︎ Nov 21 2021
🚨︎ report
People who post those fancy looking instagram pictures, is it worth it? What's your tradeoff between how good it makes you look/feel, and how much time you have to spend finding someone to take the photos, edit, etc?
πŸ‘︎ 5
πŸ’¬︎
πŸ‘€︎ u/ohboycookies
πŸ“…︎ Nov 20 2018
🚨︎ report
Reclaimed my childhood collection. Thanks Mom! 10 minutes in and I’ve found treasures such as sports, space, castle, Egyptian, bioncle, pirates, ninja and western. Time to sort and rebuild reddit.com/gallery/rjjmfo
πŸ‘︎ 25
πŸ’¬︎
πŸ‘€︎ u/maxfamousmacnchz
πŸ“…︎ Dec 18 2021
🚨︎ report
Hack bent the laws of space and time today. Proud of the little guy :) v.redd.it/qjwn8g39gc481
πŸ‘︎ 164
πŸ’¬︎
πŸ‘€︎ u/cementedpistachio
πŸ“…︎ Dec 08 2021
🚨︎ report
I really like this shot where we only see Otis through the reflection of the mirror, showing that they’re occupying totally different psychological spaces at the time of this doomed conversation.
πŸ‘︎ 466
πŸ’¬︎
πŸ‘€︎ u/cherrymilkpop
πŸ“…︎ Nov 05 2021
🚨︎ report
β€œJeff Advantages the Hell out of the Space Time Continuum” Dabu Doodles
πŸ‘︎ 537
πŸ’¬︎
πŸ‘€︎ u/ErikReichenbach
πŸ“…︎ Oct 29 2021
🚨︎ report
Just playing dead space 1 for first time with headphones on holy shit😱

I thought this would be creepy with jump scares but I had no idea, no grasp of how scary the 1st Dead space is. But tbh this is my first time playing any dead space game. I love it but damn good jobπŸ€ŒπŸ‘ beautiful piece of scary, sick art.

πŸ‘︎ 28
πŸ’¬︎
πŸ‘€︎ u/sisisarah98
πŸ“…︎ Dec 09 2021
🚨︎ report
The union of Time and Space
πŸ‘︎ 194
πŸ’¬︎
πŸ‘€︎ u/Blue_Moon_Cheese
πŸ“…︎ Nov 29 2021
🚨︎ report
After seeing people ask in different spaces over time, I've decided to port TNO's companion soundtrack to Stellaris steamcommunity.com/shared…
πŸ‘︎ 50
πŸ’¬︎
πŸ‘€︎ u/Eumesville
πŸ“…︎ Dec 01 2021
🚨︎ report
Somewhere, in the vastness of space and time, someone’s jimmies are rustled
πŸ‘︎ 58
πŸ’¬︎
πŸ‘€︎ u/Quiggles_McGee
πŸ“…︎ Dec 02 2021
🚨︎ report
Is this chaga? Found on e coast of fl near space center. It was on a broken branch on the ground that fell from a tree. I was spending time with a baby alligator at my physical therapists office this is my first time seeing this there. There’s very little but I left the other cluster.
πŸ‘︎ 3
πŸ’¬︎
πŸ“…︎ Dec 22 2021
🚨︎ report
My son was born prematurely and is now in the NICU in hospital. after asking daily for updates about him about 5 times a day I had to tell my mum to stop messaging me and give me space because of my mental health. she sent this as a reply 🀬 description in comments
πŸ‘︎ 119
πŸ’¬︎
πŸ‘€︎ u/ShyrenDeer
πŸ“…︎ Oct 19 2021
🚨︎ report
After wanting to play this game since 2017 but not having the time/phone space for it, today I have finally completed everyone's good ending.
πŸ‘︎ 318
πŸ’¬︎
πŸ‘€︎ u/kageroucaloid
πŸ“…︎ Oct 22 2021
🚨︎ report
This photo never ceases to amaze me. The worlds first photograph of a Black Hole - a puncture in Space-Time itself. First publicised by NASA (April 10th, 2019).
πŸ‘︎ 85
πŸ’¬︎
πŸ‘€︎ u/Adam_Deveney
πŸ“…︎ Oct 28 2021
🚨︎ report
Just how advanced is Osea's spaceflight technology that they were able to sustain a space mission that lasted SEVEN YEARS? Did they have shipboard food growth tech or something a la The Martian? Also, how long did Nagase train to be an astronaut, and would her pilot experience shorten that time?

Did they plan weekly resupply schedules? Or maybe even cryostasis, considering their tech level?

I'm also thinking the 2007 Sunshine movie.

πŸ‘︎ 19
πŸ’¬︎
πŸ‘€︎ u/ALDO113A
πŸ“…︎ Nov 25 2021
🚨︎ report
One positive tradeoff with the COVID-adjusted Scotties is the welcoming of an Asian-Canadian to the ice (Brittany Tran) as part of Team WC3 Peterson youtu.be/sW5L_ySDtAA
πŸ‘︎ 38
πŸ’¬︎
πŸ‘€︎ u/vmlee
πŸ“…︎ Feb 21 2021
🚨︎ report
Call me Bad Luck Brian! Bought a Silver 16” M1 Max a couple weeks ago and had to return it due to a dent right out of the box. They had no replacements so I had to go on the hunt again and ended up on Space Grey this time, and what are the oddsβ€”2 bright silver scuffs right out of the box πŸ˜…
πŸ‘︎ 10
πŸ’¬︎
πŸ‘€︎ u/Xephia
πŸ“…︎ Nov 11 2021
🚨︎ report
TIL: Eight spaceships can be connected to the International Space Station at the same time nasa.gov/feature/facts-an…
πŸ‘︎ 254
πŸ’¬︎
πŸ‘€︎ u/zztop610
πŸ“…︎ Sep 27 2021
🚨︎ report
The Nothing, Devourer of Space and Time
πŸ‘︎ 31
πŸ’¬︎
πŸ‘€︎ u/CrayCJ
πŸ“…︎ Nov 26 2021
🚨︎ report
If someone is immortal, will they still exist when the Universe dies in the Big Rip when Space and Time are torn apart and destroyed?
πŸ‘︎ 5
πŸ’¬︎
πŸ“…︎ Nov 22 2021
🚨︎ report
"The current default FOV of 80 is a tradeoff to accommodate: Minimizing potential motion-sickness in players further away from their screen"
πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/FaZeNiccorazi
πŸ“…︎ Dec 06 2019
🚨︎ report
Cognitive tradeoff is epico
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/GIGA_BYTER
πŸ“…︎ Feb 26 2020
🚨︎ report
Our 1000Blocks.Space platform has its native token called the BLS Token. The token can be used for multiple purposes such as participating in a Space, earning rewards and staking. More utility will be added over time. To find more about the BLS token please visit the token page. v.redd.it/wvr79t661gz71
πŸ‘︎ 4
πŸ’¬︎
πŸ‘€︎ u/Happy_Being_1096
πŸ“…︎ Nov 13 2021
🚨︎ report
[JoJo’s] would it actually be possible to β€œstop thinking” like Kars if someone was immortal, conscious the whole time, and forced to drift thru space immobile for the rest of time?
πŸ‘︎ 6
πŸ’¬︎
πŸ‘€︎ u/asa-monad
πŸ“…︎ Nov 19 2021
🚨︎ report
Ruh roh. Otho popped through a space-time portal. Worth continuing?

So, for some reason unknown to me, the Barathrumites started attacking each other when I returned to Grit Gate. At the end of their melee, I got a message saying, "Otho dematerializes out of the local region of spacetime." I'm thinking this means he jumped through a space time portal. Any sense of when/if he'll return? I've got the stamped data disk, but don't want to bother with Bethesda Susa if the quest isn't going to be finishable. Got a nice 18-level mutie going, and would rather not abandon my game!

πŸ‘︎ 8
πŸ’¬︎
πŸ‘€︎ u/LivingVaguely
πŸ“…︎ Nov 12 2021
🚨︎ report
"A whole year on this space station, anon. How will we pass the time? Blooming heck, my spacesuit is certainly filled with poop. What are we going to do about that?"
πŸ‘︎ 22
πŸ’¬︎
πŸ‘€︎ u/slouchingpoet
πŸ“…︎ Nov 18 2021
🚨︎ report
Space-time breaking shot! v.redd.it/4hebyxn6goo71
πŸ‘︎ 295
πŸ’¬︎
πŸ‘€︎ u/portinesty
πŸ“…︎ Sep 20 2021
🚨︎ report
headed back to populated space to check performance out around stations. manually turning off ASW (after the game had launched with debug tool) let me see 90 fps in VR for the first time in odyssey , oh also, Cats Paw nebula is a great visit.
πŸ‘︎ 12
πŸ’¬︎
πŸ‘€︎ u/skelingtonking
πŸ“…︎ Nov 01 2021
🚨︎ report
Those who take Wellbutrin also, do you space out the time in between taking it and Prozac?

Hope this makes sense. My psych told me to take the Wellbutrin in the morning and not to take the Prozac at the same time but she didn’t specify when I should take it. I took the Wellbutrin at like 12 today (later than I wanted to) but I normally take Prozac around one. However I’m not sure when to take it now. Should I take it at night? When do you usually take it?

πŸ‘︎ 5
πŸ’¬︎
πŸ‘€︎ u/soybeans5
πŸ“…︎ Nov 26 2021
🚨︎ report
Bending space-time has never been so fun!
πŸ‘︎ 173
πŸ’¬︎
πŸ‘€︎ u/Lorenzo_DM
πŸ“…︎ Oct 29 2021
🚨︎ report
I'm so stoked to see my astrophotography improve each time! I can finally start to appreciate the vastness of space first-hand
πŸ‘︎ 71
πŸ’¬︎
πŸ‘€︎ u/FriesAreBelgian
πŸ“…︎ Nov 19 2021
🚨︎ report
A philosopher of science explains how birds perceive time and space differently than humans salon.com/2021/12/04/a-ph…
πŸ‘︎ 8
πŸ’¬︎
πŸ‘€︎ u/Gnarlodious
πŸ“…︎ Dec 04 2021
🚨︎ report

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.